juan_gandhi: (Default)
WTF they do it now that encryption takes less time than decryption? Is not stuff encrypted usually once and decrypted many times? Or what's the reason? I mean the `e` in encryption key being low Hamming measure, instead of `d`. 
juan_gandhi: (Default)

"Similarly in physics, when we observe a moving particle, we say that the position (state) of the particle is changing. However, from the perspective of the particle’s world line in space-time there is no change involved."

juan_gandhi: (Default)
http://math.andrej.com/2008/02/02/the-hydra-game/

My question actually is this: can Goodstein sequence to be proven to stop in a lambda calculus? Naively, it should be.

And another question: can set theory be modeled in lambda? (Or should I reread Dana Scott's works?)
juan_gandhi: (Default)
Мы привыкли, что вот всякие ресурсы в программе - они внешние, их может быть дефицит (коннекшены, файл-хендлы, память).

А надо. Время. Рассматривать тоже как ресурс. Время - это ресурс. Не знаю, линейная логика справится с этим или чо. Но если мы вообразим, что вот наше вычисление захватывает определенный кусок времени и им пользуется - как в расте, то, может быть, и код будет выглядеть по-другому. А то все таймауты, таймауты, ой, так получилось. И т.д.

Время - это ресурс. 
juan_gandhi: (Default)
Пару лет назад интервьюировался в Кариус, это такая генетическая контора. Мне там подбросили задачку на дом, на спарке чтобы искать патогены в сиквенсе. Ну т.е. подстроки. Я, будучи знаком с алгоритмом Укконена, не видел смысла использовать спарк, распараллелил все в одной программе, и все дела, 10 минут, готово. Но им не понравилось.

А вот сейчас у меня два таких вопроса уже возникает:
- При чем тут нахер спарк, если нужно искать подстроку в строке;
- Каким образом патоген холеры вообще вдруг оказывается в генах человека? Это вообще что, они не ебанулись часом? Это ж лысенковщина. - Тут я неправ. Они ищут не в генах человека, а в супе из генов, который получается, если просто взять капельку крови. (Кстати, а почему оно sequence?)


Ну и заодно хотелось бы вообще понять, что у людей в головах; но я не врач.
juan_gandhi: (Default)
Дал им "задачку", написать f: int32->int32, чтобы f(f(x)) = -x.

Что студент предложил. Считать вызовы. Первый раз возвращать шо попало, второй раз возвращать -x.  
juan_gandhi: (Default)
 Я-то думал сейчас приплету ZFC, и роль C в этом деле, эндофунктор powerset, что там два функтора на самом деле; и монада из него; потом на топосы перейти, и все такое, потом посмотреть, а как оно в софтверной категории типов...

Все фигня. Ничего не работает. powerset нету, вообще-то говоря.

Вообще, стоит задуматься, а в типизированной лямбде... да и бестиповой, set можно задать, как adt? А хрен там. И знаете почему? а в бестиповой лямбде нет же равенства. Ну не эквациональная теория, как я понимаю. В том смысле, что равенство в виде лямбды не записывается. Не совсем определение эквациональной, скорее что-то вроде внутренней эквациональности.

Поэтому что? Поэтому надо, как Бартош и предложил, впендюрить какое-нибудь отношение эквивалентности. Вместо равенства сойдет. И "множество", как adt, задается через это отношение. На лямбде это можно навалять; будет много лямбд, но выразить можно. 

А смысл? Как-то очень неуклюже, очень.

Статей не нашел на эту тему никаких, одни благоглупости, вроде того, что в википедии написано.

Короче, серьезная тема, да? Приехали.
juan_gandhi: (Default)
yosefk.com - an infinite source of knowledge and inspiration.

Profile

juan_gandhi: (Default)
Juan-Carlos Gandhi

August 2025

S M T W T F S
      12
3456789
10 11 12 13141516
171819 20212223
24252627282930
31      

Syndicate

RSS Atom

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Aug. 25th, 2025 09:46 am
Powered by Dreamwidth Studios