книги (математические и компьютерные)

[avva]

Дочитал криптографическую книгу Коблица. Про эллиптические кривые и криптографию, на них основанную, тоже теперь кое-то знаю.

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

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

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

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

Comments

[dimrub.livejournal.com]

не пишу gpg

Эээ... PGP?

[avva.livejournal.com]

Dude, PGP is like, so 90ies. gpg is where it's at.

[dimrub.livejournal.com]

I'm completely out of touch :(. Эх, где те веселые деньки, когда код PGP распечатывали на бумаге, пересылали в Европу, и загоняли обратно в компутер при помощи OCR...

[onodera.livejournal.com]

GNU PG

[olkab.livejournal.com]

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

[ahaxopet.livejournal.com]

A Gentle Introduction to Haskell - это в самый раз, весьма рекомендую. Еще советую поставить hugs (http://www.haskell.org/hugs/), это почти полный интерпретатор Haskell'а, с ним играться гораздо удобнее, чем с компилятором. А еще очень полезно забыть императивное программирование, но это не у многих получается.. :-)

[avva.livejournal.com]

Спасибо. Забывать - это почти что моя специальность.

[hotgiraffe.livejournal.com]

ну вот с ghci играцца по-моему гораздо удобнее, чем с Hugs - по крайней мере, можно использовать всякие удобные ghc-шные библиотеки, типа wxHaskell
по поводу Gentle Introduction - всецело поддерживаю; к нему хорошо добавить всяких functional programming pearls и статеек/тьюториалов по монадам
из бумажных книжек (если вдруг) я б порекомендовал The Haskell School of Expression - по-моему, одно из лучших введений в Хаскель вообще

[avnik.livejournal.com]

Кстати в плане functional programming еще имеет смысл поглядеть на ocaml (и прочие ML) --- они все же больше к реально жизни адаптированы ;)

[(Anonymous)]

Как я заметил, то, что красиво и очень нравится, в память просто врезается с одного раза. С института помню некоторые вещи, которые я ни разу потом не использовал. А многое, что использовал почти постоянно, как рабочий инструмент, через несколько лет забыл

[gaal.livejournal.com]

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.

[sowa.livejournal.com]

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

[ilia-yasny.livejournal.com]

Да, материал в голове удержать невозможно, но удовольствие от такого чтения запоминается надолго. Я сейчас читаю книжку про большие системы - связность, сложность, устойчивость. Может, хоть что-то останется (но, конечно, не хардкорная топология и алгебра множеств).

Haskell book

[notbrainsurgery.livejournal.com]

мне понравилась:

Haskell: The Craft of Functional Programming (2nd Edition) (http://www.amazon.com/exec/obidos/redirect?path=ASIN/0201342758&link_code=as2&camp=1789&tag=wwwcrocodilorg&creative=9325)

[avva.livejournal.com]

Спасибо.

[(Anonymous)]

О, примите совет от человека, забывающего Хаскелл с 1991 года:
выучите лучше Ocaml. Намного практичений, полнее, и красивей той внутренней неяркой сбалансированной красотой, что из разрозненных подходов и частей создает единое осуществленное целое.Редкие предметы и дизайны такого рода вызывают мгновенную дружескую приязнь, к ним приятно возвращаться и быть с ними, их растаскивают и копируют до полного низведения. Из последних массовых примеров такими были Ауди А6 и ТТ конца девяностых, с нынешней волной подражателей от Ниссана до Акуры и Лексуса. А в программировании - язык Си, пока его не приплюсовали до полной бронтозаврости,

[avva.livejournal.com]

Спасибо. Мне кажется, я понимаю, о чём вы, но всё же хочу начать с Haskell'а. Мне нравятся идеально-чистые вещи, но, с другой стороны, красиво-сбалансированные вещи мне тоже нравятся, только по-другому. Ocaml я тоже давно хочу узнать, и до него ещё дойдёт очередь.

[(Anonymous)]

на блюдечке http://caml.inria.fr/pub/ml-archives/caml-list/2005/07/93be50302bf02625f2636d10445a812b.en.html

[avva.livejournal.com]

спасибо, очень интерсное обсуждение.

[(Anonymous)]

Avva, выучите лучше Форт! Вы не представляете насколько он интересен. На forth.org.ru лежат очень хорошие книги Лео Броуди(в разделе "литература").

[avva.livejournal.com]

Спасибо за совет ;) я знаю Форт и очень его люблю, хотя лет 10 ничего на нём не писал (а что-то серьёзное вообще никогда не писал).

[ex-reaumur80.livejournal.com]

"Gentle introduction" мне не понравился порядком изложения. А вот "The Haskell School of Expression" (http://www.amazon.com/exec/obidos/tg/detail/-/0521644089/qid=1121780668/sr=8-1/ref=pd_bbs_1/102-4788610-7515333?v=glance&s=books&n=507846), по-моему, как раз самое оно. В сети не наблюдал.

[am.livejournal.com]

>как удержать в голове

надо заняться, наверное, чем-то более общим. Вот, например, обобщение
для этой темы есть вот эта книга (просто прекрасная как Тадж-Махал):
Р. Блейхут, "Быстрые алгоритмы цифровой обработки сигналов". М.: Мир, 1989.
http://www.phys-campus.bspu.secna.ru/db/print/1062485572/
(книга вполне алгебраическая, несмотря на название). Т.е. она не
вполне про элиптические кривые, но это то, без чего невозможнa связь
между вычислительной алгоритмистикой и абстрактной, imho.

[avva.livejournal.com]

Спасибо! Обязательно посмотрю.

Monadic parser combinators

[smesh.livejournal.com]

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