Сортировка с помощью обжига стружки

МЕНЮ

Искусственный интеллект
Поиск
Регистрация на сайте
Помощь проекту

ТЕМЫ

Новости ИИ

Искусственный интеллект
Голосовой помощник
Городские сумасшедшие
ИИ в медицине
ИИ проекты
Искусственные нейросети
Слежка за людьми
Угроза ИИ

Разработка ИИ

ИИ теория
Компьютерные науки
Машинное обуч. (Ошибки)
Машинное обучение
Машинный перевод
Нейронные сети начинающим
Реализация ИИ
Реализация нейросетей
Создание беспилотных авто
Трезво про ИИ
Философия ИИ

Внедрение ИИ

Big data
Генетические алгоритмы
Капсульные нейросети
Основы нейронных сетей
Распознавание лиц
Распознавание образов
Распознавание речи
Техническое зрение
Чат-боты

Работа разума и сознание

Изучение сна
Изучение сознания
Нейроинтерфейс
Психология
Работа мозга
Работа памяти
Работа разума

Модель мозга

Модель мозга

Робототехника, БПЛА

Беспилотные автомобили
БПЛА
Робототехника

Трансгуманизм

Трансгуманизм

Обработка текста

Анализ социальных сетей
Компьютерная лингвистика
Лингвистика
Поисковые алгоритмы

Теория эволюции

Головной мозг
Нейронные сети
Поведение животных
Теория эволюции

Дополненная реальность

Виртулаьная реальность
Дополненная реальность

Железо

Интернет вещей
Квантовые компьютеры
Нейронные процессоры
облачные вычисления
Суперкомпьютеры

Киберугрозы

Кибербезопасность

Научный мир

Методы исследования
Наука и образование
Семинары

ИТ индустрия

ИТ-гиганты
Новости ит

Разработка ПО

Разработка ПО
Теория алгоритмов

Теория информации

Кластеризация

Математика

Актуальная математика
Статистика
Теория вероятности
Теория информации
Теория хаоса

Цифровая экономика

Технология блокчейн
Цифровая экономика

Авторизация

RSS

RSS новости

2020-01-04 02:59

Теория алгоритмов

Этот пост касается различных динамических систем, состояния которых являются конфигурациями меченых чипов на одномерной целочисленной решетке. В этих конфигурациях несколько чипов могут занимать один и тот же сайт на решетке (и “относительное” положение чипов на одном и том же сайте не имеет значения).

Основным результатом работы [ 3 ] является следующая теорема:

Теорема. Поместите фишки, помеченные $(1)$ $(северный)$ на участке 0 на целочисленной решетке, и повторно примените движения формы

Если обломоки $(ля)$ и $(b)$ оба на месте $к$ с $a$ , то сползите обломок $(ля)$ к месту $к-1$ и обломок $(b)$ к месту $к+1$

до тех пор, пока не будет сделано никаких дальнейших шагов. Затем, если $n equiv 0 mod 2$ окончательная конфигурация фишек не зависит от сделанных ходов, и в частности, фишки сортируются в том смысле, что если $a$ затем фишка $(ля)$ находится слева от чипа $(b)$ .

Обратите внимание , что если $n equiv 1 mod 2$ , там может быть несколько конечных конфигураций и чипы не нужно в конечном итоге отсортированы.

Следующие гипотезы являются вариантами приведенной выше теоремы.

ОПАК-006. Поместите фишки, помеченные $(1)$ $(северный)$ на участке 0 на целочисленной решетке, и повторно примените движения формы

Если обломоки $(ля)$ , $(b)$ и $(с)$ все на месте $к$ с $a < b$ , то сползите обломок $(ля)$ к месту $к-1$ и обломок $(с)$ к месту $к+1$

до тех пор, пока не будет сделано никаких дальнейших шагов. Покажите, что если $n equiv 3 mod 4$ , то конечная конфигурация фишек не зависит от сделанных ходов, и в частности, фишки слабо сортируются в том смысле, что если $a$ тогда фишка $(ля)$ находится не справа от фишки $(b)$ .

Примечание: это частный случай гипотезы 22 из [ 3 ].

ОПАК-007. Поместите фишки, помеченные $(1)$ $(северный)$ на участке 0 на целочисленной решетке, и повторно примените движения формы

Если чипы $(ля)$ $(b)$ , $(с)$ и $(д)$ все на сайте $к$ С $a < b < c$ , то слайд чипы $(ля)$ и $(b)$ на сайт $к-1$ и чипы $(с)$ и $(д)$ на сайт $к+1$

до тех пор, пока не будет сделано никаких дальнейших шагов. Покажите, что если $n equiv 0 mod 4$ , то конечная конфигурация фишек не зависит от сделанных ходов, и в частности, фишки слабо отсортированы.

Примечание: это частный случай гипотезы 25 из [ 3 ].

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

Источник: realopacblog.wordpress.com



		Сортировка с помощью обжига стружки
МЕНЮ Искусственный интеллект Поиск Регистрация на сайте Помощь проекту ТЕМЫ Новости ИИ Искусственный интеллект Голосовой помощник Городские сумасшедшие ИИ в медицине ИИ проекты Искусственные нейросети Слежка за людьми Угроза ИИ Разработка ИИ ИИ теория Компьютерные науки Машинное обуч. (Ошибки) Машинное обучение Машинный перевод Нейронные сети начинающим Реализация ИИ Реализация нейросетей Создание беспилотных авто Трезво про ИИ Философия ИИ Внедрение ИИ Big data Генетические алгоритмы Капсульные нейросети Основы нейронных сетей Распознавание лиц Распознавание образов Распознавание речи Техническое зрение Чат-боты Работа разума и сознание Изучение сна Изучение сознания Нейроинтерфейс Психология Работа мозга Работа памяти Работа разума Модель мозга Модель мозга Робототехника, БПЛА Беспилотные автомобили БПЛА Робототехника Трансгуманизм Трансгуманизм Обработка текста Анализ социальных сетей Компьютерная лингвистика Лингвистика Поисковые алгоритмы Теория эволюции Головной мозг Нейронные сети Поведение животных Теория эволюции Дополненная реальность Виртулаьная реальность Дополненная реальность Железо Интернет вещей Квантовые компьютеры Нейронные процессоры облачные вычисления Суперкомпьютеры Киберугрозы Кибербезопасность Научный мир Методы исследования Наука и образование Семинары ИТ индустрия ИТ-гиганты Новости ит Разработка ПО Разработка ПО Теория алгоритмов Теория информации Кластеризация Математика Актуальная математика Статистика Теория вероятности Теория информации Теория хаоса Цифровая экономика Технология блокчейн Цифровая экономика Авторизация RSS RSS новости		2020-01-04 02:59 Теория алгоритмов Этот пост касается различных динамических систем, состояния которых являются конфигурациями меченых чипов на одномерной целочисленной решетке. В этих конфигурациях несколько чипов могут занимать один и тот же сайт на решетке (и “относительное” положение чипов на одном и том же сайте не имеет значения). Основным результатом работы [ 3 ] является следующая теорема: Теорема. Поместите фишки, помеченные $(1)$ $(северный)$ на участке 0 на целочисленной решетке, и повторно примените движения формы Если обломоки $(ля)$ и $(b)$ оба на месте $к$ с $a$ , то сползите обломок $(ля)$ к месту $к-1$ и обломок $(b)$ к месту $к+1$ до тех пор, пока не будет сделано никаких дальнейших шагов. Затем, если $n equiv 0 mod 2$ окончательная конфигурация фишек не зависит от сделанных ходов, и в частности, фишки сортируются в том смысле, что если $a$ затем фишка $(ля)$ находится слева от чипа $(b)$ . Обратите внимание , что если $n equiv 1 mod 2$ , там может быть несколько конечных конфигураций и чипы не нужно в конечном итоге отсортированы. Следующие гипотезы являются вариантами приведенной выше теоремы. ОПАК-006. Поместите фишки, помеченные $(1)$ $(северный)$ на участке 0 на целочисленной решетке, и повторно примените движения формы Если обломоки $(ля)$ , $(b)$ и $(с)$ все на месте $к$ с $a < b$ , то сползите обломок $(ля)$ к месту $к-1$ и обломок $(с)$ к месту $к+1$ до тех пор, пока не будет сделано никаких дальнейших шагов. Покажите, что если $n equiv 3 mod 4$ , то конечная конфигурация фишек не зависит от сделанных ходов, и в частности, фишки слабо сортируются в том смысле, что если $a$ тогда фишка $(ля)$ находится не справа от фишки $(b)$ . Примечание: это частный случай гипотезы 22 из [ 3 ]. ОПАК-007. Поместите фишки, помеченные $(1)$ $(северный)$ на участке 0 на целочисленной решетке, и повторно примените движения формы Если чипы $(ля)$ $(b)$ , $(с)$ и $(д)$ все на сайте $к$ С $a < b < c$ , то слайд чипы $(ля)$ и $(b)$ на сайт $к-1$ и чипы $(с)$ и $(д)$ на сайт $к+1$ до тех пор, пока не будет сделано никаких дальнейших шагов. Покажите, что если $n equiv 0 mod 4$ , то конечная конфигурация фишек не зависит от сделанных ходов, и в частности, фишки слабо отсортированы. Примечание: это частный случай гипотезы 25 из [ 3 ]. Вполне возможно, что методы этого документа могли бы быть приложены с целью решения этих проблем. Однако я бы предпочел видеть новый и более простой подход (возможно, используя связь с корневыми системами, изученными в [ 1 ] и [ 2 ]). Источник: realopacblog.wordpress.com Комментарии:

Сортировка с помощью обжига стружки

Комментарии: