Size: a a a

2019 August 22

n

neFormal in fprog_spb
О вымышленной
источник

PK

Pavel Khritonenko in fprog_spb
А можно ли как-то доказать сложность алгоритма автора используя Idris? Вопрос оп чем - вот он от revDumb к revOnto перешел без каких-то фактических штук, а дальше уже пошел доказывать, что оно работает. Как по мне - важней было бы показать переход от первого ко второму используя какие-то формальные методы
источник

C

Cab in fprog_spb
Я ожидаю, что можно припилить счетчик и доказать, что отношение между количеством рекурсивных вызовов для списка такое вот.
источник

PK

Pavel Khritonenko in fprog_spb
Оно же вроде таким же будет? Там проблема в том, что мы тяжелую операцию добавления в конец используем, а не добавления головы.
источник

PK

Pavel Khritonenko in fprog_spb
И то, только потому что мы знаем о сложности этой операции
источник

C

Cab in fprog_spb
Да, это правда, но опять же, можно впилить добавление реального количества операций при рекурсивном вызове, или написать конкатенацию, которая поддерживает наш счетчик)
источник

L

Leyla in fprog_spb
Хотите соберёмся завтра в баре?
источник

L

Leyla in fprog_spb
источник

AV

Alexander Vershilov in fprog_spb
А бар в Мск?
источник

AV

Alexander Vershilov in fprog_spb
Мне до спб далековато
источник

MK

Maxim Koltsov in fprog_spb
Я в Берлине)
источник

AT

Anton Trunov in fprog_spb
я за! (если в спб)
источник

🦉

🦉Sova🦉 in fprog_spb
Maxim Koltsov
Я в Берлине)
Не на EthGlobal случаем?
источник

MK

Maxim Koltsov in fprog_spb
🦉Sova🦉
Не на EthGlobal случаем?
На ICFP
источник

🦉

🦉Sova🦉 in fprog_spb
Ну лан
источник

L

Leyla in fprog_spb
Anton Trunov
я за! (если в спб)
Крутяк! Завтра во сколько удобно, в 8 норм?)
источник

RN

Ryzhikov Nikolay in fprog_spb
я в командировке,  буду в пн
источник

AT

Anton Trunov in fprog_spb
Leyla
Крутяк! Завтра во сколько удобно, в 8 норм?)
Ага, норм)
источник

L

Leyla in fprog_spb
Ну тогда я подумаю про бар и кину объявления завтра
источник

Y

Yuuri in fprog_spb
Я сейчас не в СПб, но мысленно буду с вами ^_^
источник