?

Log in

No account? Create an account
книги (математические и компьютерные) - Поклонник деепричастий [entries|archive|friends|userinfo]
Anatoly Vorobey

[ website | Website ]
[ userinfo | livejournal userinfo ]
[ archive | journal archive ]

Links
[Links:| English-language weblog ]

книги (математические и компьютерные) [июл. 18, 2005|11:28 am]
Anatoly Vorobey
Дочитал криптографическую книгу Коблица. Про эллиптические кривые и криптографию, на них основанную, тоже теперь кое-то знаю.

В общем, непонятно, как удержать в голове материал, который хочется знать из эстетических (потому что красиво) и идеологических соображений, но с которым не работаешь активно (потому что я не занимаюсь криптографией, не пишу gpg, итп.). Через год я опять не буду помнить того, как именно работает ElGamal и эллиптическое разложение на множители, да? Можно написать краткий конспект или порешать упражнения в книге, но не думаю, что это поможет.

Теперь я взялся за его же книгу о p-адических числах - это тоже пример темы, которую я немного знал, но лишь немного, и почти всё забыл, а хочется знать получше.

Ещё я решил выучить Haskell, и ищу в связи с этим хорошую книгу/tutorial, доступную в цифровом виде. С благодарностью приму советы. Опыта и знаний в функциональном программировании у меня ноль (знаю Лисп на уровне чтения, разве что). Пока что из ссылок на оставшейся только в кэше Гугля немецкой странице хорошими показались A Gentle Introduction to Haskell и Two Dozen Short Lessons in Haskell.

P.S. Да, ещё прочитал статью Шамира о том, как он взломал рюкзачную криптосистему (ссылка на статью Шамира есть в конце статьи в Википедии). Красиво! Тоже рекомендую.
СсылкаОтветить

Comments:
[User Picture]From: dimrub
2005-07-18 08:31 am
не пишу gpg

Эээ... PGP?
(Ответить) (Thread)
[User Picture]From: avva
2005-07-18 08:33 am

Dude, PGP is like, so 90ies. gpg is where it's at.
(Ответить) (Parent) (Thread)
[User Picture]From: dimrub
2005-07-18 08:36 am

I'm completely out of touch :(. Эх, где те веселые деньки, когда код PGP распечатывали на бумаге, пересылали в Европу, и загоняли обратно в компутер при помощи OCR...
(Ответить) (Parent) (Thread)
[User Picture]From: onodera
2005-07-18 08:33 am
GNU PG
(Ответить) (Parent) (Thread)
[User Picture]From: olkab
2005-07-18 08:37 am
Никак не удержать. Выветривается. Но - если возникает необходимость, быстро и легко восстанавливается.
Извини. Я сегодня пас. Неважно себя чувствую. Без меня. В другой раз.
(Ответить) (Thread)
[User Picture]From: ahaxopet
2005-07-18 08:38 am
A Gentle Introduction to Haskell - это в самый раз, весьма рекомендую. Еще советую поставить hugs, это почти полный интерпретатор Haskell'а, с ним играться гораздо удобнее, чем с компилятором. А еще очень полезно забыть императивное программирование, но это не у многих получается.. :-)
(Ответить) (Thread)
[User Picture]From: avva
2005-07-18 08:50 am
Спасибо. Забывать - это почти что моя специальность.
(Ответить) (Parent) (Thread)
(Удалённый комментарий)
[User Picture]From: avnik
2005-07-18 09:08 am
Кстати в плане functional programming еще имеет смысл поглядеть на ocaml (и прочие ML) --- они все же больше к реально жизни адаптированы ;)
(Ответить) (Thread)
From: (Anonymous)
2005-07-18 09:13 am
Как я заметил, то, что красиво и очень нравится, в память просто врезается с одного раза. С института помню некоторые вещи, которые я ни разу потом не использовал. А многое, что использовал почти постоянно, как рабочий инструмент, через несколько лет забыл
(Ответить) (Thread)
[User Picture]From: gaal
2005-07-18 10:14 am
Those two are good. Yet Another Haskell Tutorial may also come in useful. When you decide to tackle monads you'll probably find no single text does the job well, so shop around again then.
(Ответить) (Thread)
[User Picture]From: sowa
2005-07-18 11:19 am
Книжка Коблица о p-адических числах - одна из лучших книг по математике, которые мне доводилось читать. Очень рекомендую, просто для эстетического удовольствия, даже если это ни зачем не надо.
(Ответить) (Thread)
[User Picture]From: ilia_yasny
2005-07-18 11:29 am
Да, материал в голове удержать невозможно, но удовольствие от такого чтения запоминается надолго. Я сейчас читаю книжку про большие системы - связность, сложность, устойчивость. Может, хоть что-то останется (но, конечно, не хардкорная топология и алгебра множеств).
(Ответить) (Thread)
[User Picture]From: notbrainsurgery
2005-07-18 07:56 pm

Haskell book

(Ответить) (Thread)
[User Picture]From: avva
2005-07-19 09:12 pm
Спасибо.
(Ответить) (Parent) (Thread)
From: (Anonymous)
2005-07-19 05:44 am
О, примите совет от человека, забывающего Хаскелл с 1991 года:
выучите лучше Ocaml. Намного практичений, полнее, и красивей той внутренней неяркой сбалансированной красотой, что из разрозненных подходов и частей создает единое осуществленное целое.Редкие предметы и дизайны такого рода вызывают мгновенную дружескую приязнь, к ним приятно возвращаться и быть с ними, их растаскивают и копируют до полного низведения. Из последних массовых примеров такими были Ауди А6 и ТТ конца девяностых, с нынешней волной подражателей от Ниссана до Акуры и Лексуса. А в программировании - язык Си, пока его не приплюсовали до полной бронтозаврости,
(Ответить) (Thread)
[User Picture]From: avva
2005-07-19 09:03 pm
Спасибо. Мне кажется, я понимаю, о чём вы, но всё же хочу начать с Haskell'а. Мне нравятся идеально-чистые вещи, но, с другой стороны, красиво-сбалансированные вещи мне тоже нравятся, только по-другому. Ocaml я тоже давно хочу узнать, и до него ещё дойдёт очередь.
(Ответить) (Parent) (Thread)
From: (Anonymous)
2005-07-22 08:15 pm
на блюдечке http://caml.inria.fr/pub/ml-archives/caml-list/2005/07/93be50302bf02625f2636d10445a812b.en.html
(Ответить) (Parent) (Thread)
[User Picture]From: avva
2005-07-22 08:29 pm
спасибо, очень интерсное обсуждение.
(Ответить) (Parent) (Thread)
From: (Anonymous)
2005-07-19 09:59 am
Avva, выучите лучше Форт! Вы не представляете насколько он интересен. На forth.org.ru лежат очень хорошие книги Лео Броуди(в разделе "литература").
(Ответить) (Thread)
[User Picture]From: avva
2005-07-19 09:02 pm
Спасибо за совет ;) я знаю Форт и очень его люблю, хотя лет 10 ничего на нём не писал (а что-то серьёзное вообще никогда не писал).
(Ответить) (Parent) (Thread)
From: ex_reaumur80
2005-07-19 01:47 pm
"Gentle introduction" мне не понравился порядком изложения. А вот "The Haskell School of Expression", по-моему, как раз самое оно. В сети не наблюдал.
(Ответить) (Thread)
From: am
2005-07-22 07:45 pm
>как удержать в голове

надо заняться, наверное, чем-то более общим. Вот, например, обобщение
для этой темы есть вот эта книга (просто прекрасная как Тадж-Махал):
Р. Блейхут, "Быстрые алгоритмы цифровой обработки сигналов". М.: Мир, 1989.
http://www.phys-campus.bspu.secna.ru/db/print/1062485572/
(книга вполне алгебраическая, несмотря на название). Т.е. она не
вполне про элиптические кривые, но это то, без чего невозможнa связь
между вычислительной алгоритмистикой и абстрактной, imho.
(Ответить) (Thread)
[User Picture]From: avva
2005-07-22 08:29 pm
Спасибо! Обязательно посмотрю.
(Ответить) (Parent) (Thread)
[User Picture]From: smesh
2005-12-09 01:08 am

Monadic parser combinators

В контексте Haskell не довелось ли познакомиться с monadic parser combinators или более продвинутым 'языкотворчеством'?
(Ответить) (Thread)