Бессонные Хроники

Sun, 27 Sep 2009 18:59:19 GMT

Once again from the "Welcome to the future..." department.
Segway is all well and good, but this is pure future shock: Luke arm
They have a neural interface at this point. The arm is in wide clinical trials with the US military.

Fri, 11 Sep 2009 00:55:22 GMT

From the 'Welcome to the future' department...

Using Neural Measures of Economic Value to Solve the Public Goods Free-Rider Problem.
http://www.sciencemag.org/cgi/content/abstract/1177302

Briefly, these people apply pattern classification algorithms to fMRI data
to determine whether the value a person assigns to something is what he or
she actually believes the value to be. Not quite a lie detector, but
conceptually in the same category.

Anybody else find this development mildly disturbing?

Mon, 31 Aug 2009 15:55:24 GMT

Лилипуты...

http://news.bbc.co.uk/2/hi/technology/8226509.stm

"Alan Turing is most famous for his code-breaking work at Bletchley Park during WWII, ...
However he also made significant contributions to the emerging fields of artificial intelligence and computing."

"However"?

Thu, 13 Aug 2009 04:37:44 GMT

"Six is a number perfect in itself, and not because God created the world in six days; rather the contrary is true. God created the world in six days because this number is perfect, and it would remain perfect, even if the work of the six days did not exist."

St. Augustine, 'De Civitate Dei'

Sun, 28 Jun 2009 21:44:45 GMT

Every programmer, or manager of programmers, should read this:
http://the-programmers-stone.com/about/

Tue, 10 Mar 2009 05:02:40 GMT

How Benjamin Button got his face

Stephenson's 'ractives', anyone?

Sun, 01 Mar 2009 04:22:16 GMT

Suppose you are given a language called C--. It is just like C, except
there is no if, no switch, and no tertiary operator: i.e. no conditionals
of any kind. Can we write all the same programs in it as in, say, C or C++,
and if so, how?

To make the problem more interesting, suppose we also remove all the
loop constructs?

I think I will ask this in interviews.

Wed, 25 Feb 2009 05:46:34 GMT

Tales from interviews

Me: Please describe an algorithm you would use to search for a particular value in a sorted array.
Candidate (MS in CS): <in fits and starts, describes and writes pseudo code for binary search>
Me: What is the running time of this algorithm in terms of O-notation?
Candidate: <brightly> n^2
Me: <falling of a chair> Pardon?..
Candidate: no, wait.. That would have to be 2^n
Me: <chokes on coffee>

Fini

Fri, 13 Feb 2009 06:06:51 GMT

A puzzle with a most elegant solution.
Two people play a game. On your turn, you pick up a number 1 through 9
without replacement. To win, one needs to collect three numbers that
sum to 15. Describe the optimal strategy.

Wed, 11 Feb 2009 06:45:01 GMT

Tales from interviews

Me: Please describe a class design for a deck of cards, say for something like an online casino.
Candidate: <very quickly produces a design in which Players publicly inherit from Cards>
Me: ... ?!?..

Немая сцена

Mon, 09 Feb 2009 04:46:26 GMT

Came upon this. Lots of short interviews with some of the people who made the 20th century.
Hans Bethe, Mandelbrot, Don Knuth, Gell-Mann, John Wheeler, Josh Maynard Smith, Francis Crick, Edward Teller, Atiyah, etc.
http://www.peoplesarchive.com/home.jsp

Wed, 17 Dec 2008 19:47:33 GMT

Observations on interviewing:

- over 3/4 of all candidates with C/C++ on the resume cannot reverse a linked list in those languages (in place)
- over 1/3 cannot do it in principle, in any language or by any method, with multiple tries
- over 1/2 have no concept of how to reverse digits in a number without converting the said number to a string
- the above holds regardless of the degree; if anything, Masters in Computer Science do worse on average. (I regard MS as a red flag at this point).
- candidates who declare Java as their preferred programming language in general have a weaker grasp of algorithms and little to no idea of architecture

Mon, 15 Dec 2008 18:15:34 GMT

In Febraury of last year, when I was looking for a job, I passed my resume to somebody at Akamai at a career fair. Yesterday I got a letter from them: "We got your resume and would like to invest time (sic.) in evaluation of your skills." I think it might be some sort of record. A year and ten months.

Sun, 07 Dec 2008 22:19:43 GMT

Who'd have thought it possible.

"In recent work that is nothing short of spectacular, X. Leroy has developed a
formally verified compiler for the C programming language."

Thomas C. Hales, "Formal Proof", Notices of the AMS, December 2008 (55, 11), p. 1377

Mon, 24 Nov 2008 05:34:24 GMT

A source of morality, indeed.

Against religion

I quote:

"In general, higher rates of belief in and worship of a creator correlate with higher rates of homicide, juvenile and early adult mortality, STD infection rates, teen pregnancy, and abortion in the prosperous democracies ... No democracy is known to have combined strong religiosity and popular denial of evolution with high rates of societal health. Higher rates of non-theism and acceptance of human evolution usually correlate with lower rates of dysfunction, and the least theistic nations are usually the least dysfunctional."

Also:

"The non-religious, pro-evolution democracies contradict the dictum that a society cannot enjoy good conditions unless most citizens ardently believe in a moral creator. The widely held fear that a Godless citizenry must experience societal disaster is therefore refuted."

And:

"There is evidence that within the U.S. strong disparities in religious belief versus acceptance of evolution are correlated with similarly varying rates of societal dysfunction, the strongly theistic, anti-evolution south and mid-west having markedly worse homicide, mortality, STD, youth pregnancy, marital and related problems than the northeast where societal conditions, secularization, and acceptance of evolution approach European norms (Aral and Holmes; Beeghley, Doyle, 2002)."

Granted, correlation is not causation, and the statistical analysis in the article is nonexistent. But even the correlations are interesting, and are a touch counterintuitive to people. Also, Jensen, Journal of Religion & Society 8: 1–14.

Mon, 10 Nov 2008 17:17:09 GMT

I, for one, welcome our Democratic Overlords.
Undo

Thu, 08 May 2008 06:04:29 GMT

Fri, 07 Mar 2008 21:46:13 GMT

Неплохо сказано о компьютерных шахматах:

"Writing about a 262-move optimal ‘rook and knight versus two knights’ game [Ken] Thompson
found in the 6-piece endgames, former championship chess player Tim Krabbé explained:

Playing over these moves is an eerie experience. They are not human; a grandmaster does
not understand them any better than someone who has learned chess yesterday. The knights
jump, the kings orbit, the sun goes down, and every move is the truth. It's like being revealed
the Meaning of Life, but it's in Estonian. On Thompson's Website, where this and other endgame
databases can be found, he has named the link to them: 'Play Chess with God.'"

(отсюда)

Это более-менее совпадает с моим собственным опытом, но: в партиях, скажем, Крамника против
Deep Fritz этот эффект либо вовсе отсутствует, либо сильно менее заметен. Несколько гроссмейстеров
пошли даже на то чтобы сказать что в этих партиях компьютер "passed the chess Turing test":
игру было невозможно отличить от игры человека. Надо полагать это разница между доказуемо
оптимальными решениями и heuristic search.

Fri, 23 Feb 2007 06:40:02 GMT

...
What a piece of work is a man! how noble in reason!
how infinite in faculty! in form and moving how
express and admirable! in action how like an angel!
in apprehension how like a god! the beauty of the
world! the paragon of animals!

http://thrillingwonder.blogspot.com/2007/02/construction-of-worlds-highest-bridge.html

Mon, 31 Jul 2006 05:41:57 GMT

Лучший гитарист (IMHO) всех стран, времен и народов.

Mon, 03 Jul 2006 21:43:43 GMT

Harry Potter lives

Thu, 29 Jun 2006 23:58:50 GMT

Продолжая тему фото-галерей</а>
Splash
Очень необычный ракурс :)</а>
Шёл трамвай 10-й номер...</а>

Mon, 15 May 2006 03:16:45 GMT

I have seen all kinds of things on the Internet, but this gave me pause:

"Need info on neurosurgery for hobbyists."

(Subject line in a e-book newsgroup.)

Fri, 12 May 2006 06:40:11 GMT

Это мои наблюдения и мысли по поводу ролевых игр, основанные как на "живых", так и на настольных играх в которых я участвовал.

   Ролевые игры у меня в первую очередь ассоциируются с театром. Всегда когда мне надо объяснять непросвещенным что это такое, я называю их "импровизационным театром." ¹ Смотря на игру таким образом, можно сделать некоторые выводы. Так как это в какой-то мере театр, мастер, мне кажется, должен давать персонажам максимум возможностей играть - всем одинаково.² Таким образом, не следует создавать персонажей чей "квест" состоит в том чтобы убить или иначе вывести из игры другого.³ В результате мы лишаем убитого возможности делать то зачем он или она предположительно пришли - играть. По тем же причинам нежелательно создавать персонажей чьи "квесты" по завершении необратимо прекращают игру, особенно насильственным путем. Например: сумасшедший ученый открывает свой холодильник с льдом номер 9, it's the end of the world as we know it. Или: прилетают космические пираты, направляют корабль в никуда и с хохотом улетают. Все в недоумении. Если смыслом игры с самого начала не было отыгрывать какой-то апокалиптический сценарий, остается нечего играть. Более того, если сценарий подразумевает смерть всех участвующих, невозможно даже обсуждать варианты типа "а что было дальше?"⁴ А ничего не было. Все умерли.⁵
   Мастера, мне кажется, как правило должны стараться преумножать возможнсти отыгрыша для персонажей и давать по возможности несколько вариантов завершения "квестов." Нельзя загонять персонажа в угол из которого принципиально нет выхода (например, заразив его неизлечимым скоротечным насморком) если персонаж на это не согласен и это не нужно для какой-то контретной цели - катарсис, повышенный пафос, и тому подобное. Собственно, мне кажется что если сделать ещё один шаг, очевидно что мастер не должен убивать персонажа - dei ex machina, подталкивая события, или каким бы то ни было другим образом - если только нет абсолютно никакого другого выхода, и надо полагать только с каким-то предупреждением. Разумеется, бывают исключения - смерть тирана необходима для спасения страны, возлюбленной тираноубийцы, ~~демократии, the american way of life,~~ и так далее, но даже тогда, мне кажется, предпочтительнее разрешить эту ситуацию поединком, с последующим возможным монологом умирающего правителя, чем ударом молнии.
   Собственно, это то чем я старался руководствоваться когда делал свои собственные игры. Мне было бы интересно услышать ваши мнения.

¹ Почти всем, что интересно, сразу понятно что имеется в виду.
² Мне кажется что шансы персонажей, помимо рамок их ролей, должны быть более менее эквивалентны. То есть, мне кажется не следует давать кому-то ружье которое никогда не промахивается если у кого-то нет бронежилета.
³ Имеется в виду загруз мастера. Что персонаж делает в игре, зависит главным образом от него.
⁴ Мне кажется что возможность такого "продолжения", какой-то эпилог, возможно даже последующее послесловие мастера, крайне желательны. Как с интересной книгой, хочется продолжения.
⁵ Очевидно, я думаю, что такой - бесмыссленный и насильственный - финал ни в коем случае не должен происходить по прихоти мастера. Становится обидно - возникает впечатление что автор кинул.
⁶ Я бы не хотел играть Боромира если вместо битвы с орками ко мне подошёл мастер и сказал "Тебя утыкали стрелами, ты, типа, умер." (Что-то в этом духе как-то произошло с моим персонажем.)

Fri, 12 May 2006 02:25:26 GMT

Today, incidentally, is Feynman's birthday. He would have been 88.
"The pleasure of finding thigs out" at Google Video