Запитання з тегом «topology»

Топологія вивчення об'єктів, які можуть постійно деформуватися в інші об'єкти, не розриваючи і не роблячи отвори в об'єкті. Це також може означати сімейство множин, що мають властивість топологічного простору. Властивості - це збіжність, пов’язаність та безперервність.

20
Приклади «Непов’язаної» математики, що грає фундаментальну роль у TCS?
Наведіть, будь ласка, приклади, коли теорема з математики, яка зазвичай не вважалася застосованою в інформатиці, була вперше використана для доведення результату в галузі інформатики. Найкращі приклади - це ті, де зв’язок не був очевидним, але як тільки він був виявлений, це очевидно "правильний спосіб" це зробити. Це протилежний напрямок питання …

14
Застосування топології до інформатики
Я хотів би написати опитування щодо застосування топології в інформатиці. Я планую висвітлити історію топологічних ідей у ​​галузі інформатики, а також висвітлити декілька сучасних подій. Було б дуже корисно, якби хто-небудь міг дати інформацію щодо будь-якого із наведених нижче питань. Чи є документи чи замітки, які описують хронологію використання топології …

2
Обмежений вхід біекцій нескінченних послідовностей
Ось головоломка, яку мені не вдалося розгадати. Мені хотілося б знати, чи ця проблема вже відома чи є її легке рішення. Можна визначити біекцію використовуючи властивості бікартезіанських закритих категорій. Андрій Бауер опублікував пояснення того, що це означає у своєму блозі як " Конструктивний дорогоцінний камінь: жонглювання експонентами ".3N≅5N3N≅5N 3^\mathbb{N} \cong …

2
Чому "топологічне сортування" є топологічним?
Чому "топологічне сортування" називається "топологічним"? Це лише тому, що він визначає порядок, не змінюючи жодних вершин чи країв - як пончик і кавова чашка топологічно рівнозначні? Чому його не називають "сортом залежності" чи чимось іншим? Чому "топологічний"? Зізнаюся, я загадкований.

2
Складність топологічних властивостей.
Я є вченим-комп’ютером, який курсує з топології (розсипання топологічної заданої точки, сильно приправленої теорією континууму). Мене зацікавили проблеми вирішення, перевіряючи опис простору (за простостями) для топологічних властивостей; ті, що збереглися до гомеоморфізму. Відомо, наприклад, що визначення роду вузла є в PSPACE і є NP-Hard. (Agol 2006; Hass, Lagarias, Pippenger 1999) …

1
Чи існує геометрична картина для адіабатичного квантового обчислення?
У квантовому обчисленні адіабати (AQC) кодується розв’язання задачі на оптимізацію в основному стані [задачі] Гамільтонів . Щоб дійти до цього основного стану, ви починаєте у легко охолоджуваному початковому (ґрунтовому) стані з гамільтоніанським H i та "відпалом" (адіабатично збуреним) у напрямку H p , тобтоHpHpH_pHiHiH_iHpHpH_p H(s)=sHi+(1−s)HpH(s)=sHi+(1−s)Hp H(s) = s H_i + …

1
Топологічний простір, пов'язаний з SAT: чи він компактний?
Здійсненності проблема, звичайно ж , основна проблема в теоретичній CS. Я грав з однією версією проблеми з нескінченно великою кількістю змінних.\newcommand{\sat}{\mathrm{sat}} \newcommand{\unsat}{\mathrm{unsat}} Основні настройки. Нехай - порожній і, можливо, нескінченний набір змінних . Буквал - це або змінна або її заперечення ¬ x . Пункт c - диз'юнкція кінцевої кількості …

1
У якій мірі математика Reals може бути застосована до обчислюваних реалів?
Чи існує загальна теорема, яка б за умови належної санітарії стверджувала, що більшість відомих результатів щодо використання реальних чисел можна реально використовувати, якщо розглядати лише обчислювані цифри? Або є належна характеристика результатів, які залишаються дійсними, якщо враховувати лише обчислювані цифри? Побічне питання полягає в тому, чи можна довести результати, що …

3
Застосування для теорії множин, теорії порядків, нескінченної комбінаторики та загальної топології з інформатики?
Я математик, який цікавиться теорією множин, ординальною теорією, нескінченною комбінаторикою та загальною топологією. Чи є додатки з цих предметів з інформатики? Я трохи роздивився і знайшов багато застосувань (звичайно) для теорії кінцевих графів, кінцевої топології, низькомірної топології, геометричної топології тощо. Однак я шукаю застосування нескінченних об'єктів цих предметів, тобто нескінченних …

3
Чи повна проблема розпізнавання 3 сфери NP?
Відомо, що визначати, чи є дане трикутне 3-багатогранник 3-сферою, знаходиться в НП, завдяки роботі Сауля Шлеймера в 2004 році: "Розпізнавання сфери лежить в NP" arXiv: math / 0407047v1 [math.GT] . Мені цікаво, чи було встановлено, що за останні п’ять-шість років цей стан не є повним? Аналогічні проблеми, такі як проблема …

2
Складність пошуку точки Борсук-Улам
Борсука-Улама теорема стверджує , що для кожної безперервної непарної функції з п-сфери в евклідовому просторі п-, існує точка таке , що .gggx0x0x_0g(x0)=0g(x0)=0g(x_0)=0 Simmons and Su (2002) описують метод наближення точки використовуючи Таккера . Однак незрозуміло, у чому полягає складність їх методу під час виконання.x0x0x_0 Припустимо, нам дано оракул для функції …

1
Для теорії доменів для чого можна використовувати додаткову структуру, присутню в метричних просторах?
Розділ Сміта у посібнику з логіки з інформатики та інші посилання описують, як метричні простори можна використовувати як домени. Я розумію, що повні метричні простори дають унікальні фіксовані точки, але я не розумію, чому метричні простори важливі. Я дуже вдячний за будь-які думки з наступних питань. Які хороші приклади використання …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.