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

Це тривіальна вправа в кінцевих автоматиках, щоб показати, що не існує алгоритму, який би міг виявити всі віруси, але є багато програмних компаній, що продають антивірусне програмне забезпечення. Чи є частина CS, яка займається вірусами та антивірусами? PS: Я не прошу виправдання, пов’язане з тим, що не стосується CS, мати …

9 reference-request  security 

Які алгоритми машинного навчання (крім SVM) використовують принцип структурної мінімізації ризиків ?

9 reference-request  machine-learning 

Я хотів би скористатися вашою допомогою з наступної проблеми: L = { ⟨ М⟩ ∣ L ( M) без контексту }L={⟨M⟩∣L(M) is context-free}L=\{⟨M⟩ ∣ L(M) \mbox{ is context-free} \} . Покажіть, що .L ∉ R E∪ Сo R EL∉RE∪CoREL \notin RE \cup CoRE Я знаю, що для доказу достатньо знайти …

9 formal-languages  computability  context-free  turing-machines 

Я працюю над системою ранжування, яка оцінюватиме записи на основі голосів, поданих протягом певного періоду часу. Я шукаю алгоритм, який розраховує оцінку, яка є якоюсь середньою, однак я б хотів, щоб він віддав перевагу новішим балам порівняно зі старшими. Я думав про щось по лінії: score1+ 2⋅score2 + ⋯+ n⋅scoren1+2+⋯+nscore1+ …

9 algorithms  data-mining 

Я застряг у вирішенні наступної вправи: Аргументуйте, що якщо без контексту і є регулярним, то (тобто правильний коефіцієнт ) без контексту.LLLRRRL/R={w∣∃x∈Rs.twx∈L}L/R={w∣∃x∈Rs.twx∈L}L / R = \{ w \mid \exists x \in R \;\text{s.t}\; wx \in L\} Я знаю , що повинен існувати КПК , який приймає і DFA , який приймає …

9 formal-languages  context-free  finite-automata  closure-properties  pushdown-automata 

Під час налаштування точки доступу та вибору WPA2 потрібно вручну ввести загальнодоступний ключ (пароль), PSK, і в AP, і в STA. Обидві сторони, AP та STA, повинні автентифікувати один одного. Але вони повинні зробити це, не розкриваючи PSK. Обидва повинні довести іншій стороні, що вони знають PSK, не фактично надсилаючи …

9 cryptography  security  authentication 

Протягом літа я вирішив прочитати Концепції операційних систем від Silberschatz, Galvin Gagne (8-е видання). Я потрапив на тему, яка мене бентежить - переривання та їх роль, що стосується операційних систем. У тексті йдеться про те, що операційна система розпочне перший процес, наприклад "init", а потім чекає, коли "подія" відбудеться, і …

9 operating-systems  computer-architecture  process-scheduling 

Мені дають вправу, на жаль, я сам не досяг успіху. Існує набір прямокутників і прямокутник . Використовуючи алгоритм підмітання площини, визначте, чи повністю покритий набором .R1..RnR1..RnR_{1}..R_{n}R0R0R_{0}R0R0R_{0}R1..RnR1..RnR_{1}..R_{n} Більш детально про принцип алгоритмів розгортки ліній див. Тут . Почнемо з початку. Спочатку ми знаємо алгоритм розгортки ліній як алгоритм пошуку перетину відрізків …

9 algorithms  computational-geometry 

Я переглядаю курс комп'ютерної безпеки, і я застряг в одному з минулих питань. Ось воно: Аліса (AAA) хоче надіслати коротке повідомлення MMM до Боба (BBB) з використанням спільної таємниці SabSabS_{ab}підтвердити, що повідомлення надійшло від неї. Вона пропонує надіслати одне повідомлення з двома частинами: A→B:M,h(M∥Sab)A→B:M,h(M∥Sab) A \to B: \quad M, h(M …

9 cryptography  hash  one-way-functions 

Я вивчаю завантажувальну програму у Red Dragon Book Compilers і виявив T-схему для крос-компілятора досить заплутана. Я не можу зрозуміти, що означає "Запустити компілятор1 через компілятор2". Чи може хтось надати краще пояснення, аналогію чи приклад, що стосується якогось компілятора реального світу? Перше позначення. За LSN=LSN=LSN= Я маю на увазі компілятор …

9 compilers  terminology 

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

9 algorithms  graph-theory  graphs 

Маючи набір АAAСкажімо, з елементів слід сказати, що я хочу обчислити функцію яка чутлива до всіх частин вводу, тобто залежить від самого члена (тобто можна змінити будь-який член на щось інше, щоб отримати новий вхід -ве значення на і різні).нnnf( А )f(A)f(A)АAAАAAА'A′A'fffАAAА'A′A' Наприклад, може бути сумою або середнім.fff Чи є …

9 complexity-theory 

Я почав вивчати недетерміновані автомати, використовуючи книгу Хопкрофта та Уллмана . Я застряг у проблемі, яка мені була дуже цікава: Надайте недетермінованому кінцевому автомату, що приймає всі рядки, які мають однакове значення при оцінці зліва направо на правий наліво шляхом множення відповідно до наступної таблиці: ×abcaacbbaacccba×abcaaacbcabcbca\qquad \displaystyle\begin{array}{c|ccc} \times & a …

9 formal-languages  automata  regular-languages  finite-automata  nondeterminism 

При аналізі алгоритму вам часто доводиться вирішувати рецидиви. Окрім магістерської теореми, методів заміщення та ітерації є один із застосуванням характерних многочленів . Скажіть, я зробив висновок, що характерний многочлен х2- 2 х + 2x2−2x+2x^2 - 2x + 2має уявні корені, а самех1= 1 + ix1=1+ix_1 = 1+i і х2= 1 …

9 algorithms  algorithm-analysis  recurrence-relation 

Припустимо, у мене дві струни. Назвіть їх і . Жоден рядок не має повторених символів.AAABBB Як я можу знайти найкоротшу послідовність операції вставлення, переміщення та видалення, яка перетворює в , де:AAABBB insert(char, offset)вставки charв заданому offsetрядку move(from_offset, to_offset)переміщує персонажа, який знаходиться в даний момент у зміщенні, from_offsetна нове положення, щоб …

9 algorithms  combinatorics  string-metrics