Результати пошуку

...єрархії присутні всі [[примітивно рекурсивна функція|примітивно рекурсивні функції]] і тільки вони. Ієрархія розділяє їх на рівні по швидкості зростання. Функції на нижчих рівнях зростають повільніше ніж на вищих. ...

...б'єднання всіх класів складності з [[Поліноміальна ієрархія|поліноміальної ієрархії]]: ...ри. Тоді кількість рівнів у дереві (тобто кількість ходів) дорівнює деякій функції ''f'' від довжини ''x'', а кожне ребро позначено словом довжини ''g'' від д ...

...<math>\Delta^0_1</math> {{Не перекладено|Арифметична ієрархія|арифметичної ієрархії|en|Arithmetical hierarchy}}. * Множина номерів нетривіальних нулів [[Дзета-функція Рімана|ζ-функції]], для котрих порушується [[гіпотеза Рімана]], є обчисленною (хоча невідомо ...

...bsp;— С. Вайнер дав визначення [[швидкозростаюча ієрархія|швидкозростаючої ієрархії]]<ref>Löb, M.H. and Wainer, S.S., "Hierarchies of Number Theoretic Function ...ня 2013 }}</ref> (межа <math>\omega</math> у термінології швидкозростаючої ієрархії). ...

...NC'''^''i'' = '''NC'''. Це спостереження називають згортанням NC-ієрархії, тому що навіть з однієї рівності в ланцюзі вкладень: ...math>(1 \leq i \leq n)</math>, а <math>p</math> і <math>q</math>&nbsp;— це функції [[Перестановка|перестановки]] із <math>\{1, 2, ..., k\}</math> в <math>\{1, ...

...чка має власний кластер, а далі пари кластерів об'єднуються при підйомі по ієрархії. ...єдиному кластері, потім відбувається рекурсивне розбиття при русі вниз по ієрархії. ...

...рія простих типів» або «проста теорія типів». Ця теорія не використовувала ієрархії типів та, як наслідок, не вимагала аксіоми редукції. ...заміни кожної копії <math>x</math> термом <math>2</math> в тілі визначення функції. Таким чином, <math>\mathrm{double}\ 2 \twoheadrightarrow 2+2</math>. ...

* Встановити пріоритети серед елементів ієрархії, зробивши ряд суджень на основі попарного порівняння елементів. Наприклад, ...вати (об'єднати) ці судження, щоб отримати набір загальних пріоритетів для ієрархії. Поєднати наприклад судження інвесторів про місце розташування, ціну та тер ...

...тимізує векторну функцію, елементи якої відповідають цільовим функціям. Ці функції утворюють математичне описання критерію задовільності та, зазвичай, взаємно ...их розв'язків, зазвичай розглядають такі точки в області значення цільової функції: ...

...що навіть у такій, більш потужній системі, все одно присутні необчислювані функції. У своїй роботі Тюрінг ясно дав зрозуміти, що така модель є не більш ніж ма ...до деяких вищих рівнів {{Не перекладено|Арифметична ієрархія|арифметичної ієрархії|en|Arithmetical hierarchy}}. Наприклад, багатофунуціональна машина Тюрінга, ...

...истовують [[Параметр (програмування)|параметр]] у визначенні [[Підпрограма|функції]], але застосовується для передання типу даних без передавання самих даних. ...танцування ти́пової змінної певним значенням здійснювалось до звернення до функції. Це обмеження називають [[Параметричний поліморфізм|пренексним поліморфізмо ...

...]] і дослідженнях [[штучний інтелект|штучного інтелекту]], автомати або їх ієрархії іноді використовуються для опису [[Неврологія|неврологічних систем]] і в [[ ...Мура''', і може бути виконана як [[автомат Мура]]. Скінченний автомат без функції виходу відомий як напівавтомат або як [[модель станів і переходів]]. ...

...це терм, побудований з константи 1, змінної {{Mvar|x}} і символів бінарної функції {{tmath|+}} і {{tmath|*}}; це частина атомної формули {{tmath|(x+1)*(x+1) \ ...''t''₁,…,''t''_''n'', і кожного ''n''-арного символу функції ''f'' ∈ ''F''_''n'', можна побудувати більший терм ''f''(''t''<su ...

...ожна обчислити всі характеристики нерівноважної системи. Обчислення повної функції розподілу є практично нерозв'язним завданням, але для визначення багатьох в ...ділу за всіма координатами та імпульсами до скороченого опису за допомогою функції розподілу однієї частинки за її координатами та імпульсами. ...

* Що означає обчислюваність [[Функція (математика)|функції]] над [[Натуральні числа|натуральними числами]]? * Як можна класифікувати необчислювані функції в ієрархію на основі їхнього рівня не обчислюваності? ...

...з XVII століття і означає петицію, яку підписували по колу без дотримання ієрархії, щоб уникнути покарання для тих хто підписався першим<ref>{{книга|автор=[[П ...им ключем підписувача ''S''_''i'' як параметри подається на вхід функції накладання підпису (''m'', ''S''_''i'', ''P''₁, …, ''P ...

Фізичні величини та одиниці дотримуються однакової ієрархії; ''обрані базові величини'' мають ''визначені базові одиниці'', з яких ''мо ...Івана Франка|Львівського національного університету імені Івана Франка]]. Функції можуть бути включені у визначення, коли це необхідно для обчислень. Величин ...

...приклад, додаткові виміри або [[суперсиметрія]] можуть розв'язати проблему ієрархії. Уважається, що повна теорія [[Квантова гравітація|квантової гравітації]] з ; Проблема ієрархії: Чому [[гравітація]] є такою слабкою силою? Вона стає великою тільки в план ...

...асичне моделювання означало б крах [[Поліноміальна ієрархія|поліноміальної ієрархії класів складності]] до її третього рівня&nbsp;— можливість, яка вважається ...tyzoo.uwaterloo.ca/ |date=2014-02-14 }}</ref> тобто в межах третього рівня ієрархії поліноміальної складності ...

...ія (фізика)|симетричним]] відносно зміни фази [[хвильова функція|хвильової функції]] всіх частинок на одну й ту ж величину (калібрувально інваріантним), потрі * ''Проблема ієрархії''&nbsp;— спроби врахувати взаємодію бозона Гіґґса з віртуальними частинками ...