Pull to refresh
20
0
Send message

Мета-Переводчики: реальность или фантастика?

Level of difficultyHard
Reading time21 min
Views2K

Всем Хабр! В этой статье пойдет речь о переводчиках. Но не в привычном (во всяком случае, в IT-мире) понимании, - а с точки зрения математики. Да-да, это редкий случай, когда нас будут интересовать переводчики вне позиции смыслов.

Сразу оговорюсь, как это стало чаще заводиться в моих статьях:

Создать Мета-Переводчик
Total votes 3: ↑2 and ↓1+3
Comments15

О мат-нотациях и Машинах Тьюринга

Level of difficultyHard
Reading time10 min
Views2.6K

Всем Хабр! Совсем недавно открыл для себя некоторые прелести Латеха и начал активно в нем работать. По ходу дела возникали разные интересные мысли, которыми здесь и поделюсь. В статье пойдет речь о моих небольших дополнениях к мат-нотациям, которых мне не хватало, а также о том, как построить Машину Тьюринга с помощью оных.

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

Построить МТ
Total votes 6: ↑6 and ↓0+6
Comments16

Про парадокс убитого дедушки

Level of difficultyEasy
Reading time4 min
Views3.6K

Сразу предупреждаю: никакой научной ценности статья не несет! (хотя в конце и есть графа «Практическое применение») Статья носит исключительно юмористический характер! Так что прошу не оценивать её как обычные статьи на Хабре и не дизить её из-за этого.

Спасти деда
Total votes 14: ↑5 and ↓9-4
Comments25

В поисках Числа Бога

Level of difficultyHard
Reading time12 min
Views2.8K

Речь идет о головоломках по типу кубика Рубика (за подробностями - в первую статью серии).

Алгоритмом Бога на пазле (от англ. "puzzle" - головоломка) - это кратчайший путь от состояния А до В.

Антипод - самое запутанное состояние пазла (одно из множества).

Число Бога (далее ЧБ) - это (всё эквивалентные формулировки):

Найти Число Бога
Total votes 7: ↑6 and ↓1+7
Comments9

Многомерный Кубинг (2 часть)

Level of difficultyMedium
Reading time4 min
Views3.1K

В первой части мы поговорили о том, что такое Кубинг (если вкратце - сборка родственников известного кубика Рубика) и какими бывают пазлы (т.е. головоломки, от англ. "puzzle"). В этой и следующих статьях я чуть более подробно освещу тему многомерных пазлов.

Перед тем, как сразу ударяться в кубинг, следует в принципе поговорить немного о многомерном пространстве. Я не стану писать ни про четвертую ось в Декартовой Системе, ни про время (которое типа четвертая ось), ни про вот весь этот баян, которым кормит интернет на каждом углу. А начну я с развенчивания некоторых мифов об обычном (для начального уровня) Гиперкубе.

Во-первых, есть миф, что гиперкуб - это 4д куб. Слово "гипер" означает лишь переход, отношение объекта одной мерности (большей) к объекту другой мерности (меньшей). Так, можно сказать, куб - это гиперкуб для квадрата. Говорить гипергипергиперкуб для 6д-куба не имеет особого смысла - достаточно лишь одного "гипер".

Нырни в гиперпространство
Total votes 12: ↑12 and ↓0+12
Comments0

Мандельброт для детей

Level of difficultyEasy
Reading time4 min
Views6.3K

Всем нам, технарям, да и не только, глубоко известны в узких кругах такие магические вундервафли как фракталы. Но есть миф о том, что понять всю их математическую подоплеку под силу лишь исчезающе малому числу гениев с 5-тизначным IQ. Сегодня я попытаюсь развеять этот миф без занудной математики на юмористическом языке Кроликов, Сусликов и Пауканов, понятному среднему Спиногрызу в вакууме.

На всякий случай, мало ли кто еще не в курсе. Вундервафля выглядит вот так. Если никогда не слышали о множестве Мандельброта, смело идите на ютуб и гуглите. А еще можно сделать это по ссылкам под статьей.

Чаще всего об этой вундервафле отмечают следующее свойство: она самоподобна. То есть, если вы станете увеличивать её много-много-много, получите её саму. Таким же свойством обладают Снежинка Коха, Полотно Серпинского, Кривая Дракона и много, чего еще...

Читать далее
Total votes 12: ↑8 and ↓4+8
Comments5

Кубинг. Часть 1

Level of difficultyEasy
Reading time6 min
Views4.6K

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

1. Рассказа о рекордах, как мировых, так и любительских. Возможно, когда-нибудь позже я выпущу статью и об этом, но не то чтобы я знаю тему спидкубинга лучше, чем кубинга (о разнице чуть ниже).

2. Теории Групп. Да, я знаю, это первое, что приходит в голову, когда слышишь «мат.аппарат для головоломок», но для начала надо обозначить некоторые более базовые нюансы, а именно каковыми бывают головоломки, и каковыми бывают методы их сборки.

Зато будет много картинок.

Первая статья будет тестово-обзорной для того, чтобы я понял, о чем писать дальше в первую очередь.

Итак! Я полностью уверен, что хабравчанам не требуется объяснять, что такое кубик Рубика (не кубик-рубик!!). Но что еще выдумало человечество из аналогов?

Читать далее
Total votes 19: ↑19 and ↓0+19
Comments14

Information

Rating
Does not participate
Registered
Activity