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

Припустимо, що співавтори двох або більше різних установ пишуть папір у латекс, і хотіли б зробити це краще, ніж повторно надсилати чернетки вперед і назад. Вони розуміють, що можуть безкоштовно відкрити обліковий запис Drobox, поділитися паролем та синхронізувати версію паперу на своєму комп’ютері з версією, що знаходиться в dropbox. Якщо …

36 soft-question  research-practice  software  writing 

Припустимо, я хотів формалізувати доказ Тьюрінга щодо проблеми зупинки, щоб машина могла її перевірити. Деякі з відомих автоматизованих систем доведення теорем включають Mizar, Coq та HOL4. Я завантажував і експериментував з Coq, але він не має бібліотеки для машин Тьюрінга. Я думав сам кодувати його, але знайшов, що підручник не …

28 lo.logic  turing-machines  software  proof-assistants  automated-theorem-proving 

Хтось знає про програму з відкритим кодом для обчислення декомпозиції дерев графіків за фіксовану "k" (ширину)? Я знаю, що проблема пошуку Tree-Decomposition є NP-Hard для змінної "k", але мої вхідні екземпляри будуть дійсно невеликими (~ 10 вузлів) і "k" виправлено.

22 ds.algorithms  graph-theory  graph-algorithms  software  treewidth 

При збиранні результатів часто бажано мати діаграми професійного вигляду, а не діаграми, складені в MS Paint. Який стандарт для малювання структур даних?

21 soft-question  ds.data-structures  software  graph-drawing  writing 

Чи міг би хтось вказати на один або кілька веб-сайтів, де можна завантажити робочу реалізацію вирішувача #SAT? Мене цікавлять ті, хто повертає точний підрахунок рішення, а не наближення.

21 ds.algorithms  sat  software 

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

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

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

20 soft-question  research-practice  software  writing 

Чи існує якийсь програмний пакет, що дозволяє розкласти унітарії з на квантові схеми за попередньо визначеним універсальним набором воріт?U( 2н)U(2н)U(2^n)

15 quantum-computing  software 

Мені цікаво реалізувати завдання SM для LP, проте я чув про можливі підводні камені: у книзі Кормена написано, що можна мати вхідні дані, які змусять наївну реалізацію вести себе в експоненційному часі. Я також чув, що наївна реалізація може містити певні дані. Чи є книга / папір / джерело, яка …

14 ds.algorithms  linear-programming  software  implementation  simplex 

Я хотів би написати математичні докази, використовуючи якийсь асистент. Все буде написано, використовуючи логіку першого порядку (з рівністю) та природну дедукцію. Фоном є теорія множин (ZF). Наприклад, як я можу написати наступний доказ? Аксіома:∀ x ∀ y( х = у↔ ∀ z( z∈ x ↔ z∈ y) )∀x∀y(x=y↔∀z(z∈x↔z∈y))\forall x\forall y(x=y\leftrightarrow\forall …

12 lo.logic  software  proof-assistants 

Усі розв'язувачі #SAT, які я знаю, наприклад, RelSat, C2D, повертають лише кількість приємних екземплярів. Але я хочу знати кожен із цих випадків? Чи є такий вирішувач #SAT або як я повинен змінити доступний вирішувач #SAT для цього? Дякую.

11 lo.logic  sat  software 

Я шукаю програмне забезпечення для обчислення / оцінки обсягу високовимірних опуклих багатогранників. Більш конкретно, мене цікавить програма, яка може обробляти тіла з вершин у -вимірному просторі з параметрами, обмеженими приблизно так: та . Зауважте, що немає гарантії щодо кількості облич.ннnггdг≤ 50г≤50d \le 50n ≤ 1000н≤1000n \le 1000 На сторінці Джеффа …

9 cg.comp-geom  software  convex-geometry  high-dimensional-geometry