Комп'ютерна наука

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

9 algorithms  sorting 

Чи є набір правил або методів для перетворення будь-якої контекстної граматики в автоматичні автоматичні системи? Я вже знайшов деякі слайди в Інтернеті, але не зміг їх зрозуміти. На слайді 10 він говорить про деякі правила, чи може хтось це пояснити?

9 context-free  formal-grammars  pushdown-automata  simulation 

Що таке вироджені багатокутники? Як перевірити, чи є певна пара багатокутників вироджена чи ні?

9 algorithms  computational-geometry 

Я досліджую навчання на ПКС (теорія обчислювального навчання) як початківець, не маючи попередніх знань машинного навчання / ШІ. Я досліджую модель переважно з історичної точки зору. Для цього найважливішими є звичайно результати на основі моделі. Там є достатньо паперів, які підтверджують ці результати. Але я також хочу написати щось про …

9 machine-learning 

У главі 1 « Практичні основи мов програмування» автор зазначає, що абстрактні синтаксичні дерева асоціюються з різновидами . Інтуїтивно зрозумілі види - це типи, але я хотів би знати, чи мають вони точне визначення. Буду радий, якщо також будуть надані деякі довідки.

9 terminology  programming-languages  semantics 

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

9 education  books  bioinformatics 

Нещодавно я поставив запитання щодо Math SE. Ще немає відповіді. Це питання пов'язане з цим питанням, але більше технічних деталей щодо інформатики. Дано два DFA A=(Q,Σ,δ,q1,F1)A=(Q,Σ,δ,q1,F1)A = (Q, \Sigma, \delta, q_1, F_1)і де набір станів, вхідний алфавіт та функція переходу і однакові, початкові стани і кінцеві (приймаючі) стани можуть бути …

9 formal-languages  reference-request  finite-automata 

У коледжі ми вивчали теорію обчислення взагалі та машини Тьюрінга. Один з чудових теоретичних результатів полягає в тому, що ціною потенційно великого алфавіту (символів) можна зменшити кількість станів до лише 2. Я шукав приклади різних машин Тюрінга, і загальним прикладом є матч / шашка "Парентез". По суті, він перевіряє, чи …

9 turing-machines  context-free  parsers 

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

9 data-structures  search-trees  probabilistic-algorithms 

Натхненний цим запитанням, в якому запитувач хоче знати, чи змінюється час роботи, коли компаратор, який використовується в стандартному алгоритмі пошуку, замінений на чесне монтування, а також відома невдача Microsoft в тому, щоб написати рівномірний генератор перестановки, моє питання таким чином : Чи існує алгоритм сортування на основі порівняння, який буде …

9 sorting  randomized-algorithms  permutations 

Я зіткнувся з цією проблемою, пов’язаною з маніпулюванням мовою без контексту. ДозволяєLLLбути безконтекстною мовою. ВизначтеL#={x:xi∈LL#={х:хi∈LL^{\#} = \{ x : x^i \in L для кожного i=0,1,2,...}i=0,1,2,...}i=0,1,2,...\}. ЄL#L#L^{\#}завжди без контексту? Я здогадуюсь, що це збереже без контексту. Хтось може надати елементарний доказ цього?

9 formal-languages  context-free 

Кеші процесора використовуються при використанні часової та просторової локалізації. Моє запитання - хто відповідає за керування цими кешами? Це Операційна система, яка ідентифікує певний шаблон доступу, а потім керує (тобто зберігає дані в) кеш-пам'яті, використовуючи виклики функцій ОС низького рівня?

9 computer-architecture  cpu-cache 

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

9 terminology  knowledge-representation  ontologies 

У декламаційному відео для MIT OCW 6.006 о 43:30, З огляду на матриці з стовпців і рядків, алгоритм піку Знаходження 2-D, де пік є будь-який більше значення , ніж або дорівнює це суміжних сусідів, був описаний як:m × nм×нm \times nААAммmннn Примітка. Якщо в описі стовпців через є плутанина , …

9 algorithms  algorithm-analysis  asymptotics  matrices 

Дано (двійкову) цілу програму форми:0 , 10,10,1 хввулf( х )A x = bхi≥ 0хi∈ { 0 , 1 }∀ i∀ iхвf(х)вулАх=бхi≥0∀iхi∈{0,1}∀i \begin{array}{lll} \text{min} & f(x) & \\ \text{s.t.} & A x = b \\ & x_i \ge 0 & \quad \forall i\\ & x_i \in \{0,1\} & \quad \forall i …

9 complexity-theory  np-complete  approximation  integer-programming