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

У мене є визначення алгоритму на місці від професора, але я його не розумію. Алгоритми in-situ відносяться до алгоритмів, які працюють із Θ (1) пам'яттю. Що це означає?

13 algorithms  terminology  landau-notation 

Я щойно знайшов це речення на сторінці 6 "Комп'ютери та нездатність" Гарі та Джонсона. Будь-який алгоритм, функція складності часу якого не може бути настільки обмежений, називається експоненціальним алгоритмом часу (хоча слід зазначити, що це визначення включає певні не полиноміальні функції складності часу, наприклад , які зазвичай не розглядаються як експоненціальні …

13 algorithms  terminology  polynomial-time 

Я читаю книгу на тему інформатики, але у неї відсутні деякі необхідні передумови. Зазвичай, коли я стикаюся з термінами, я не розумію, я просто шукаю їх, але для Universal Search я просто не зміг знайти пояснення, придатне для читача, без досвіду статистики / інформатики. Я читав цю статтю про Універсальний …

13 algorithms  terminology  search-algorithms 

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

13 complexity-theory  terminology  algorithm-analysis  time-complexity  runtime-analysis 

Функціональне програмування має дуже елегантний обчислення Lambda та його варіанти як теорії резервного копіювання. Чи є така річ у ООП? Що таке абстракція для об'єктно-орієнтованої моделі?

13 terminology  lambda-calculus  functional-programming  object-oriented 

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

13 complexity-theory  computability  terminology  turing-machines  complexity-classes 

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

13 terminology  reference-request  distributed-systems  history 

З того, що я прочитав у preliminary version of a chapter of the book “Lectures on Scheduling” edited by R.H. M¨ohring, C.N. Potts, A.S. Schulz, G.J. Woeginger, L.A. Wolsey, to appear around 2011 A.D. Це визначення PTAS : Поліноміальна схема наближення часу ( PTAS ) для задачі - це схема …

13 algorithms  complexity-theory  terminology  complexity-classes  approximation 

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

12 terminology  logic  first-order-logic  propositional-logic  incompleteness 

Я не знаю, чи це був жарт, але одного разу я прочитав те, що називалося формальним визначенням файлу в такій версійній системі, як git, hg або svn. Це було щось на зразок математичного об'єкта, як гомеоморфізм. Це був жарт чи є насправді теорія інформатики щодо версійних систем та математики VCS?

12 terminology  reference-request 

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

12 terminology  compilers  functional-programming 

Кажуть, що теорію обчислюваності називають також теорією рекурсії. Чому це називається так? Чому рекурсія має таке велике значення?

12 computability  terminology  history 

Що означає клас складності ? Я знаю, що ⊕ P - клас складності, який містить мови A, для яких існує поліноміальний недетермінований апарат Тюрінга M, такий, що x ∈ A, якщо число приймаючих станів машини M на вході x є непарним.⊕P⊕P⊕P⊕П\oplus P^{\oplus P}⊕P⊕P\oplus PAAAMMMx∈Ax∈Ax \in AMMMxxx Але що означає ? …

12 complexity-theory  terminology  complexity-classes 

Якщо ні, то що це означає, коли для деякого стану qqq і деякого символу аaa , δ( q, а )δ(q,a)\delta(q, a) не існує?

12 terminology  automata  finite-automata 

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

12 terminology  machine-learning  pattern-recognition  bayesian-statistics