August 28th, 2006

homuncul

Математическая сторона компьютера Часть I.

Про квантовые компьютеры, машину Тьюринга и некоторые важные проблемы вычислений

Нижеследующее - избранные выдержки из диалогов в форуме (2-х или 3-х летней давности). Автор: Александр Семенов. Авторский стиль сохранен.


.Collapse )


Я не специалист в квантовых компьютерах. Но у меня есть некое представление о них но это крохи. Но возможно это будет интересно, так как мня не интересует физика машины. Я больше интересовался математической (абстрактной) стороной этой проблемы. Поэтому, возможно у меня есть некое преимущество даже, пардон, над профессиональными физиками.
Но на пути к пониманию того что такое квантовый компьютер нас (именно нас, потому что я сам это чудо вижу очень смутно) может ждать много испытаний. На пальцах в двух словах вряд ли можно толково объяснить. Конечно разумно отослать к хорошим авторам (к тому же Дойчу). Это будет умно, но не мудро.
Тут говорили (не будем указывать пальцем) о дороге в математику, как о длинном и тернистом пути. Утверждалось что нужен труд, труд и еще раз труд. С этим сложно не согласиться.
Но меня, старого туриста, всегда удивляло вот что. Дорога может быть долгой и трудной. Но почему она непременно должна быть МУЧИТЕЛЬНОЙ для человека? Почему долгий и трудный путь в математику должен настолько вымотать преодолевшего его, что он спешит больше никогда его не проделывать снова в качестве проводника?
Я, например, обожаю разъяснять "кухаркам" (только бы заинтересовалась бы какая из них!) что я сам смог понять. Вслед за Ричардом Фейнманом (которой был в этом смысле просто наркоманом) я всегда готов воскликнуть: "Если это понял такой дурак как я, то почему этого не можете понять вы?!"
Разъясняя кому-либо что-либо я нередко обнаруживаю, что много на самом деле я просмотрел и просто не понимаю! Поэтому ища способ рассказать кому-то на пальцах свое понимание я не просто выделываюсь (что несомненно присутствует) перед кухаркой, но и совершаю очень полезную для себя, любимого, работу.
Конечно пытаясь нести отсебятину я всегда рискую ляпнуть глупость и упасть в глазах других. Но я свято вею что всякая конструктивная работа начинается с фразы: "И так, мы все здесь дебилы и ничего на самом деле во всем этом не понимаем. У кого есть хоть какие-нибудь идиотские соображения?"

Поэтому давайте попробуем начать вот с чего. У нормального физически существующего устройства под названием "компьютер" есть его абстрактно математическая "тень" - детерминированный конечный автомат. Сразу оговорюсь. Мы оставим универсальную машину Тьюринга в стороне (и классическую теорию алгоритмов) и будем полагать что мы рассматриваем некий конкретный компьютер с конечной памятью, на котором запущена некая конкретная программа которая и превращает эту универсальную машину в некий конкретный конечный детерминированный автомат. То есть мы будем рассматривать его с позиции абстрактной теории автоматов. Это наш первый перевал.
Предлагаю насладиться подъемом.
 

homuncul

(no subject)

Земля в прошлом переворачивалась


  

Imagine a shift in the Earth so profound that it could force our entire planet to spin on its side after a few million years, tilting it so far that Alaska would sit at the equator. Princeton scientists have now provided the first compelling evidence that this kind of major shift may have happened in our world's distant past.

 

Planet Earth may have 'tilted' to keep its balance 

 

True polar wander is different from the more familiar idea of "continental drift," which is the inchwise movement of individual continents relative to one another across the Earth's surface. Polar wander can tip the entire planet on its side at a rate of perhaps several meters per year, about 10 to 100 times as fast as the continents drift due to plate tectonics. Though the poles themselves would still point in the same direction with respect to the solar system, the process could conceivably shift entire continents from the tropics to the Arctic, or vice versa, within a relatively brief geological time span.

 

Princeton University Press release




===================================================

Golden Gate Bridge 

Earthobservatory -- 250,000 Earth Photographs from the International Space Station 
The Gateway to Astronaut Photography of Earth -- special collections feature choice photographs, description and captions of the best images of Earth taken by astronauts



homuncul

БИОЛОГИЯ

Учёные Европейской лаборатории молекулярной биологии (European Molecular Biology Laboratory — EMBL ) обнаружили, что клетки будущего глаза не развиваются из соседних областей, а независимо друг от друга перемещаются, формируя глаз.

Полученное в этом исследовании представление о том, что на ранних этапах развития органы формируются из отдельных независимых клеток, противоречит принятому в биологии мнению о том, что в этом процессе участвуют клетки, объединившиеся в группы (то есть, ткани).


http://www.membrana.ru/lenta/?6354



Single cells come running to form an eye – EMBL Press release

Science, Aug. 2006
Individual Cell Migration Serves as the Driving Force for Optic Vesicle Evagination