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

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

27 algorithms  search-algorithms  agent-based-computing 

Багатьом приходило в голову, що у всіх документах неповноту, які я прочитав (що я пам’ятаю), завжди банально показати, що проблема є у , і показати, що це -твердий - це ... важка частина. Які -повні проблеми - це ті, чиї поліноміальні перевіряючі часи вкрай нетривіальні?НП НП НПНПNP\textbf{NP}НПNP\textbf{NP}НПNP\textbf{NP}НПNP\textbf{NP}

27 complexity-theory  np-complete  np 

У мене є файл, що містить упорядковані двійкові числа від до :0002n−12n−12^n - 1 0000000000 0000000001 0000000010 0000000011 0000000100 ... 1111111111 7z не стискав цей файл дуже ефективно (для n = 20, 22 Мб було стиснено до 300 кБ). Чи є алгоритми, які можуть розпізнати дуже просту структуру даних і …

27 information-theory  data-compression 

Враховуючи часових інтервалів, які бажають придбати людей. Особа має значення для кожного часового проміжку . Кожна людина може придбати лише один послідовний блок часових інтервалів, який може бути порожнім.nnnkkkiiih(i,j)≥0h(i,j)≥0h(i,j)\geq 0jjj Чи існує алгоритм поліноміального часу для обчислення максимального значення, яке може досягти продавець? Без обмеження послідовності ми можемо кожен раз …

27 algorithms  optimization  np-hard  scheduling 

Я веду презентацію про машини Тьюрінга, і мені хотілося ознайомитись з FSM, перш ніж представити машини Тьюрінга. Проблема в тому, що я дійсно не знаю, чим ДУЖЕ відрізняється один від одного. Ось що я знаю, що це інакше: FSM має послідовні стани залежно від відповідної умови, дотримуючись, коли машини Тьюрінга …

27 terminology  turing-machines  finite-automata  machine-models 

Нещодавно в моєму класі CS я був представлений на машині Тьюрінга. Після заняття я провів понад 2 години, намагаючись з’ясувати, які стосунки між стрічкою та машиною. Я абсолютно не знав про існування комп’ютерних стрічок або про те, як стрічки та машини взаємодіють до сьогодні. Я досі не можу зрозуміти, чому …

27 turing-machines  computation-models 

Я інженер-електрик і 26 років тому мав лише один курс навчання в коледжі. Однак я також відданий користувач Mathematica. У мене є відчуття, що машини Тьюрінга дуже важливі в інформатиці. Чи має значення лише теорія інформатики? Якщо є практичні наслідки / програми, які з них є?

27 turing-machines 

Скажімо, у вас є два многочлени: 3 + х3+х3 + x і 2 х2+ 22х2+22x^2 + 2 . Я намагаюся зрозуміти, як FFT допомагає нам множити ці два многочлени. Однак я не можу знайти жодних відпрацьованих прикладів. Чи може мені хтось показати, як алгоритм FFT перемножував ці два многочлени. (Примітка. …

27 algorithms  fourier-transform  divide-and-conquer 

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

27 programming-languages  natural-language-processing 

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

27 machine-learning  statistics 

Яка часова складність пошуку діаметра графа G=(V,E)G=(V,E)G=(V,E) ? O(|V|2)O(|V|2){O}(|V|^2) O(|V|2+|V|⋅|E|)O(|V|2+|V|⋅|Е|){O}(|V|^2+|V| \cdot |E|) O(|V|2⋅|E|)O(|V|2⋅|E|){O}(|V|^2\cdot |E|) O(|V|⋅|E|2)O(|V|⋅|E|2){O}(|V|\cdot |E|^2) Діаметр графа - максимальний набір найкоротших відстаней шляху між усіма парами вершин у графі.GGG Я поняття не маю, що з цим робити, мені потрібен повний аналіз, як вирішити подібну проблему.

27 algorithms  time-complexity  graph-theory 

Я читаю книгу: " Код: прихована мова програмного забезпечення та програмного забезпечення комп'ютера " і в главі 2 автор говорить: Морзевський код, як кажуть, є двійковим (буквально означає два на два) кодом, оскільки компоненти коду складаються лише з двох речей - крапки та тире. Вікіпедія з іншого боку говорить: Строго …

27 information-theory  coding-theory  encoding-scheme 

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

27 complexity-theory  np-complete  regular-expressions 

Ми в основному пишемо програму мовою високого рівня. Тому під час навчання я натрапив на асемблерну мову. Таким чином, асемблер перетворює мову складання в машинну мову, і компілятор робить те саме з мовою високого рівня. Я знайшов, що в мові збірки є такі інструкції, як переміщення r1 r3, переміщення 5 …

27 programming-languages  education  history 

Шукаєте розуміння рішень навколо зібраного мовним дизайном мови. Можливо, мовний експерт міг би мене просвітити? Я родом зі С ++, тому ця сфера для мене викликає здивування. Здається, майже всі сучасні мови, зібрані зі сміттям, підтримують об'єкти OOPy, такі як Ruby, Javascript / ES6 / ES7, Actioncript, Lua і т.д., …

27 programming-languages  memory-management  garbage-collection  language-design