Запитання з тегом «big-list»

Наразі я намагаюся знайти проблеми, що завершуються ЕКСПЕКСАМ (головним чином, щоб знайти натхнення для скорочення), і мене дивує невелика кількість результатів. Поки що я знайшов це, і у мене виникають проблеми з розширенням списку: універсальність (або інші властивості) регулярних виразів з експоненцією. проблеми, пов'язані з системами векторного додавання непомітні ігри …

23 cc.complexity-theory  reference-request  big-list 

Натхненний цим питанням , які основні проблеми та існуючі рішення, які потребують вдосконалення в (теоретичній) області розподілених систем. Щось на зразок протоколів членства, узгодженості даних?

23 big-list  dc.distributed-comp 

Наразі це питання не підходить для нашого формату запитань. Ми очікуємо, що відповіді будуть підкріплені фактами, посиланнями або експертними знаннями, але це питання, ймовірно, вимагатиме дискусій, аргументів, опитувань чи розширеної дискусії. Якщо ви вважаєте, що це питання можна вдосконалити та, можливо, знову відкрити, відвідайте довідковий центр для ознайомлення . Закрито …

23 soft-question  big-list  paper-review 

Де я можу знайти графіки, що стосуються проблем із реального життя? Я знаю два сховища: Колекція розріджених матриць Університету Флориди TreewidthLib Бодлендера

23 graph-theory  big-list  co.combinatorics  data-sets 

Це уздовж рядків « Алгоритмів із книги ». Хоча скорочення також є алгоритмами, я вважав сумнівним, що можна думати про зменшення відповіді на запитання про алгоритми з книги. Звідси окремий запит! Усі скорочення вітаються найвищим рівнем. Почну з дійсно простого скорочення від вершини до мультикотажу на зірках. Скорочення майже напрошується, …

22 ds.algorithms  np-hardness  big-list  reductions 

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

21 reference-request  big-list  context-free 

Є багато місць, де числа ππ\pi і (1+5–√)/2(1+5)/2(1+\sqrt5)/2покажи. Мені цікаво дізнатися про алгоритми, час виконання яких містить золоте відношення абоππ\piв експоненті.

21 reference-request  big-list 

У цьому питанні ми, мабуть, визначили природну проблему, яка є NP-повною при рандомізованих скороченнях, але, можливо, не під детермінованими скороченнями (хоча це залежить від того, які недоведені припущення в теорії чисел справджуються). Чи відомі ще якісь подібні проблеми? Чи існують якісь природні проблеми, які є NP-повними при зменшенні P / …

20 cc.complexity-theory  np-hardness  big-list  randomness  reductions 

Я використовував Jung ( http://jung.sourceforge.net/ ) для візуалізації рейтингу сторінки, і виявив, що це трохи повільно і важко масштабувати його понад 100 вузлів. Мені було цікаво, які інші інструменти люди використовують для аналізу та візуалізації мереж / соціальних мереж.

20 graph-theory  big-list  cg.comp-geom  software  graph-drawing 

Заблокований . Це питання та його відповіді заблоковано, оскільки це питання поза темою, але має історичне значення. Наразі не приймає нових відповідей чи взаємодій. Які алгоритми використовуються найчастіше? Будь ласка, напишіть один алгоритм на кожну відповідь, намагайтеся, щоб відповідь була короткою (один або два рядки).

19 ds.algorithms  big-list 

Мені хотілося б знати, чи існували думки, які давно були недоведеними в TCS, які згодом були доведені наслідками іншої теореми, що, можливо, було легше довести.

18 reference-request  soft-question  big-list 

Я ніколи раніше не бачив алгоритм із журналом у знаменнику, і мені цікаво, чи є справді корисні алгоритми з цією формою? Я розумію багато речей, які можуть спричинити множення журнального фактору за час виконання, наприклад, сортування або алгоритми на основі дерева, але що може спричинити поділ на коефіцієнт журналу?

18 ds.algorithms  big-list  time-complexity 

Я думаю, що було б хорошою ідеєю скласти перелік теорем, вказуючи, що P не дорівнює NP, якщо і лише тоді, коли такі і такі виходи, якийсь клас складності міститься в іншому класі складності тощо і так далі.

18 cc.complexity-theory  big-list  p-vs-np 

Які університети мають потужну навчальну програму з квантових обчислень та пропонують певний тип квантових обчислень / інформаційні курси / дослідження? Метою тут є зібрати корисний список для тих, хто розглядає аспірантуру в цих галузях, а не обговорювати, що є "найкращим". Щоб цей список був корисним, будь ласка, додайте короткий опис …

18 soft-question  quantum-computing  big-list  quantum-information 

Які основні проблеми з відкритими складними обчислювальними технологіями виникають внаслідок мов програмування, особливо аналізу та компіляції програм? Я шукаю проблеми в рядках "часова складність умовиводу типу Хіндлі-Мілнера" ​​або "часова складність 0CFA" (хоча обидва є вирішеними проблемами).

17 cc.complexity-theory  pl.programming-languages  big-list  open-problem