?

Log in

Рекомендую. Полезно быть в курсе.

Лекция Ашманова начинается с 24 минуты.



Originally posted by a_tushin at Вот ты какой, российский Байкал!

Да, речь не о знаменитом озере, а о не очень знаменитом российском процессоре Baikal ТС-1. Ну, сами уже догадались, наверное?

Процессор ...Collapse )




Алгоритм "интуиции"

Создана компьютерная программа, которая использует алгоритм "Deep learning" (deep neural networks) в игре Го и играет по-видимому сильно. Выиграла 5 из 5 партий у Fan Hui (2p). А до того обыграла все существующие компьютерные программы игры в Го, одержав 495 побед из 496 игр.

Примечательно это тем, что играя в Го, нельзя тупо перебирать все ходы и держать в памяти все будущие сценарии игр, как например в шахматах или шашках. В Го вариантов слишком много (1000....000, с 170 нулями). Поэтому игроки вынуждены разрабатывать евристики, исходя из осмысления и обобщения опыта - своего и других сильных игроков. Здесь - соревнование не только "считалок" вариантов, а того качества, что принято называть "интуицией".
Врожденное качество "интуиция" есть у каждого человека, а в компьютерных алгоритмах оно всегда было очень слабо реализовано.
Поэтому считалось, что "компютер не может победить человека в игре Го".



В марте 2016 - серия из 5 игр с Ли Седолем (9p), который сейчас один из двух сильнейших игроков в мире.

И ещё один аспект.
"Интуиция" - понятие универсальное (применимое к любому опыту). Поэтому, если алгоритм "интуиции" будет реализован для игры в Го, то он будет применяем и к другим видам деятельности человека.

* * *
Anyone might cock an eyebrow at the claim that AlphaGo will have practical spin-offs. Games programmers have often justified their work by promising such things but so far they’ve had little to show for their efforts. IBM’s Deep Blue did nothing but play chess, and IBM’s Watson—designed to beat the television game show Jeopardy!—will need laborious retraining to be of service in its next appointed task of helping doctors diagnose and treat patients.

But AlphaGo’s creators say that because of the generalized nature of their approach, direct spin-offs really will come—this time for sure. And they’ll get started on them just as soon as the March match against the world champion is behind them.

ссылка на новость
http://spectrum.ieee.org/tech-talk/computing/software/monster-machine-defeats-prominent-pro-player
Originally posted by ermouth at Как написать свой язык программирования на ассемблере
Очень клёвая презенташка. В середине, естественно, появляется LISP – куда ж без него )



Прекрасный подход, никакого жульничества типа сторонних библиотек и тп. При этом анонимные функции высшего порядка, GC, eval и все такие прелести.

GC, правда, родом из 1970 (оригинал публикации CJ Cheney) и его по нынешним временам никак эффективным не назовёшь – зато он очень простой. 

Кодефест-2015

Originally posted by tonsky at Кодефест-2015
Лучшие слайды в моей жизни. Так меня еще никогда не перло. В соответствии с традицией, слайды сразу с полным текстом доклада. Будет ли видео — 50/50, от организаторов зависит.

Щелкайте:

Originally posted by alexey_rom at Книга по поиску и разрешению проблем в приложениях на Erlang
Автор Learn You Some Erlang for Great Good! написал ещё одну (тоже бесплатную) книгу: короткое (93 страницы) руководство по поиску проблем, отладке и т.д. в работающих приложениях Stuff Goes Bad: Erlang in Anger. Кое-что из этого я знал, но немного.


Доклады:

- Николай Рыжиков, Clojure. Начало.
- Петр Зотов, OCaml и Eliom: Следующие 10 лет веб-разработки.
- Максим Лапшин, Введение в Erlang.
- Александр Алексеев, Haskell — это просто!

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


Критерии:
- скорость скомпилированного кода;
- размер скомпилированного кода

Сравнивал на:
- C (gcc version 4.6.3);
- OCaml (Objective Caml version 3.12.1);
- Haskell (Glasgow Haskell Compiler, Version 7.4.1);
- Erlang (Erlang R15B01, без HiPE)

в среде:
- Ubuntu Linux Release 12.04 (precise) 32-bit;
- Intel® Core™2 Duo CPU E8500 @ 3.16GHz × 2

Сравнивал алгоритм сортировки Quicksort. Размер массива данных - 10000 (int).

Код алгоритма на C, OCaml, Haskell и Erlang...Collapse )

Скрипт:
erlc qs.erl
ocamlopt qs.ml -o qs_ocaml
ghc --make qs_haskell
gcc -O2 qs_c.c -o qs_c
strip -p --strip-unneeded --remove-section=.comment -o qs_ocaml_s qs_ocaml
strip -p --strip-unneeded --remove-section=.comment -o qs_haskell_s qs_haskell
strip -p --strip-unneeded --remove-section=.comment -o qs_c_s qs_c

time erl -s qs > out1
time ./qs_ocaml_s > out2
time ./qs_haskell_s > out3
time ./qs_c_s > out4

Результат:
real
time (s)
user
time (s)
sys
time (s)
exec
size (b)
time
(times of C)
exec size
(times of C)
C0.2010.2000.00054281.001.00
OCaml1.0491.0400.0041052045.2219.38
Haskell3.5483.3360.19657814817.65106.51
Erlang6.3104.5201.7001020*31.39374.52*
* plus/with Erlang runtime (2MB)

Profile

sa
wu_
Ингар Рибнерс

Latest Month

April 2017
S M T W T F S
      1
2345678
9101112131415
16171819202122
23242526272829
30      

Tags

Syndicate

RSS Atom
Powered by LiveJournal.com
Designed by Tiffany Chow