Вопросы с тегом «terminology»

У меня есть определение алгоритма на месте от профессора, но я не понимаю его. In-situ алгоритмы относятся к алгоритмам, которые работают с Θ (1) памятью. Что это обозначает?

13 algorithms  terminology  landau-notation 

Я только что нашел это предложение на странице 6 книги Гари и Джонсона «Компьютеры и неразрешимость». Любой алгоритм, функция сложности времени которого не может быть настолько ограниченной, называется алгоритмом экспоненциального времени (хотя следует отметить, что это определение включает в себя некоторые неполиномиальные функции сложности времени, такие как , которые обычно …

13 algorithms  terminology  polynomial-time 

Я читаю книгу на тему информатики, но мне не хватает необходимых предпосылок. Обычно, когда я сталкиваюсь с терминами, я не понимаю, я просто ищу их, но для Универсального поиска я просто не смог найти объяснения, подходящего для читателя без опыта в области статистики / информатики. Я читал эту статью об …

13 algorithms  terminology  search-algorithms 

Я все еще немного путаюсь с терминами «длина ввода» и «размер ввода», когда они используются для анализа и описания бессимптомной верхней границы для алгоритма. Кажется, что длина входного сигнала для алгоритма зависит от типа данных и алгоритма, о котором вы говорите. Некоторые авторы ссылаются на длину ввода для размера символов, …

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

Функциональное программирование имеет очень элегантное Lambda Calculus и его варианты в качестве теории резервного копирования. Есть ли такая вещь для ООП? Что такое абстракция для объектно-ориентированной модели?

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. Это было что-то вроде математического объекта, такого как гомеоморфизм. Это была шутка или действительно теория информатики о системах управления версиями и математике …

12 terminology  reference-request 

Я думаю, что понимаю, как вырубка лесов потребляет и производит список одновременно (из функции сгиба и разворачивания - посмотрите этот хороший ответ на CodeReview здесь ), но когда я сравнил это с записью в википедии о технике, о которой говорилось «удаление деревья из программы. Я понимаю, как программа может быть …

12 terminology  compilers  functional-programming 

Говорят, что теория вычислимости также называется теорией рекурсии. Почему это так называется? Почему рекурсия имеет такое большое значение?

12 computability  terminology  history 

Что означает класс сложности ? Я знаю , что ⊕ P есть класс сложности , который содержит языки А , для которых существует многочлен времени недетерминирован машина Тьюринга M такая , что х ∈ тогда и только тогда число принимающих состояний машины М на входе х нечетно.⊕ P⊕ P⊕P⊕P\oplus P^{\oplus …

12 complexity-theory  terminology  complexity-classes 

Если нет, то что это значит, когда для некоторого состояния и некоторого символа , не существует?Qqqδ ( q , a )aaaδ( д, )δ(q,a)\delta(q, a)

12 terminology  automata  finite-automata 

Я новичок в машинном обучении. Я прочитал несколько статей, в которых они использовали глубокое обучение для различных применений и использовали термин «предшествующий» в большинстве случаев проектирования модели, скажем, предварительный при оценке позы человеческого тела. Может кто-нибудь объяснить, что это на самом деле означает. Я мог только найти математическую формулировку предшествующего …

12 terminology  machine-learning  pattern-recognition  bayesian-statistics