🔗 История DAG: от мостов Кёнигсберга до криптовалют будущего

✍️ Автор: Шай Выборски, ведущий исследователь Kaspa

🌉 Кёнигсбергские мосты и рождение графов

Привет, фанаты Kaspa и Qubic! 📣
Пора на небольшую экскурсию в прошлое. Всё началось в прусском городе Кёнигсберг (сейчас — Калининград, Россия 🇷🇺), который был построен по обе стороны реки Прегель. Город пересекали семь мостов, и люди ломали голову:

Можно ли пройти по всем мостам, не проходя один и тот же дважды, и вернуться в исходную точку?

🧠 В 1736 году Леонард Эйлер дал первый математический ответ, забыв о географии и изобразив задачу в виде графа — узлов и рёбер. Так началась теория графов.

📏 Он доказал:

• Пройти по каждому ребру ровно один раз и вернуться в исходную точку можно только, если из каждой вершины выходит чётное число рёбер.
• В Кёнигсберге это невозможно.

🔄 Появление направленных графов — DAG

🧭 Позже учёные стали изучать графы, где движение возможно только в одном направлении и без возврата в начальную точку.
Так появились направленные ациклические графы — DAG (Directed Acyclic Graph).

📚 Ещё в 1972 году Кофман и Грэм использовали DAG в теории параллельных вычислений [1], хотя само слово «DAG» тогда ещё не было популярным.

🧱 DAG в криптовалютах: от идеи до реализации

🧩 GHOST и первые исследования

В 2013 году в криптовалютной среде заговорили о DAG благодаря протоколу GHOST.
Но всерьёз его начали исследовать только в 2015 году — благодаря Лёвенбергу, Сомполовински и Зохару в статье [“Inclusive Block Chain Protocols”][2].

🚫 DagCoin: эксперимент, оставшийся на бумаге

👨‍💻 В том же 2015 году Серхио Демиан Лернер предложил гипотетический DAG-протокол DagCoin на основе proof-of-work, где PoW выполняют не майнеры, а пользователи.
⚠️ Идея вызвала массу критики — проект не обеспечивал безопасность и остался на бумаге.

🕸️ IOTA и Tangle: попытка №1

🌀 В 2016 году появился первый DAG-проект, который попытался стать реальностью — IOTA с протоколом Tangle, разработанным Сержем Поповым.

💡 Попов решил:

• Использовать вероятностный метод вместо классического консенсуса.
• Доказательства надёжности были слабыми.

🧪 Команда проигнорировала предупреждения экспертов:
👉 Теория DAG в консенсусе ещё не была готова к реальному использованию.

⚠️ В результате:

• Появились уязвимости и двойные траты.
• Пришлось ввести централизованные координаторы для решения конфликтов.
• Один из Сергеев покинул проект, а оставшиеся начали работу над Tangle 2.0 — уже на proof-of-stake.

🤷‍♂️ Кто изобрёл DAG?

Если кто-то скажет вам:

«Вот этот Сергей изобрёл DAG» —
можете смело рассмеяться ему в лицо. 😄

🎥 Хочешь узнать больше?

📺 Я, Шай Выборски, работаю над видеоисторией PoW-протоколов — от Bitcoin до DAGKnight.

👉 Подписывайся на мой YouTube-канал, чтобы не пропустить!
🔗 https://youtube.com/@desheDives

🧠 История DAG — это не просто рассказ о математике. Это путь, по которому идёт всё криптовалютное сообщество в поисках надежного, масштабируемого и децентрализованного будущего.