-
61 complexity
Англо-русский словарь по компьютерной безопасности > complexity
-
62 полиномиальное время
1) Information technology: polinomial time2) Programming: polynomial time3) Makarov: polynomial-timeУниверсальный русско-английский словарь > полиномиальное время
-
63 algorithm
алгоритм (cryptoalgorithm) криптографический алгоритм, криптоалгоритм; алгоритм шифрования (криптографического закрытия)- private cryptographic algorithmАнгло-русский словарь по компьютерной безопасности > algorithm
-
64 function
- function D- function EАнгло-русский словарь по компьютерной безопасности > function
-
65 проблема полиморфизма графов может быть решена эффективно
Makarov: problem of graph isomorphism can be solved efficiency (i.e. in polynomial-time) (т.е. в полиномиальном времени), the problem of graph isomorphism can be solved efficiency (i.e. in polynomial-time) (т.е. в полиномиальном времени)Универсальный русско-английский словарь > проблема полиморфизма графов может быть решена эффективно
-
66 поддающийся вскрытию (дешифровке) с полиномиальной сложностью
поддающийся вскрытию (дешифровке) с полиномиальной сложностью
—
[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > поддающийся вскрытию (дешифровке) с полиномиальной сложностью
-
67 полиномиальный сложный (обладающий полиномиальной сложностью) алгоритм
полиномиальный сложный (обладающий полиномиальной сложностью) алгоритм
—
[[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > полиномиальный сложный (обладающий полиномиальной сложностью) алгоритм
-
68 полиномиальный
1) Mathematics: polynomial2) Physics: multinominal3) Information technology: multinomial4) Programming: polynomial-time -
69 approximation
аппроксимация, приближениеАнгло-русский словарь по компьютерной безопасности > approximation
-
70 NP
1) [nondeterministic polynomial time]б) решаемый за-полиномиальное время на-недетерминированной машине Тьюринга, NP-типав) NP-задача, полиномиальная для недетерминированной машины Тьюринга задача (о принятии решения), решаемая за-полиномиальное время на-недетерминированной машине Тьюринга задача (о принятии решения)2) [non-polynomial] неполиномиальный3) [number of primary turns] число витков первичной обмотки -
71 P
1) [permeance] магнитная проводимость2) [peta-]а) пета…, П, 1015б) вчт пета…, П, 2503) [polynomial] полиномиальный4) [polynomial time]б) решаемый за-полиномиальное время на-детерминированной машине Тьюринга, P-типав) P-задача, полиномиальная для детерминированной машины Тьюринга задача (о принятии решения), решаемая за-полиномиальное время на-детерминированной машине Тьюринга задача (о принятии решения)5) [primary]а) первичныйд) основной; непосредственный; прямой; ведущийе) первостепенный; относящийся к первому уровню ( иерархии)6) (допустимое) буквенное обозначение i-го (2≤i≤26) логического диска, съёмного устройства памяти или компакт-диска ( в-IBM-совместимых компьютерах) -
72 NP
1) сокр. от nondeterministic polynomial timeб) решаемый за полиномиальное время на недетерминированной машине Тьюринга, NP-типав) NP-задача, полиномиальная для недетерминированной машины Тьюринга задача (о принятии решения), решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (о принятии решения)2) сокр. от non-polynomial неполиномиальный3) сокр. от number of primary turns число витков первичной обмоткиThe New English-Russian Dictionary of Radio-electronics > NP
-
73 P
1) сокр. от permeance магнитная проводимость2) сокр. от peta-а) пета..., П, 1015б) вчт. пета..., П, = 2503) сокр. от polynomial полиномиальный4) сокр. от polynomial timeб) решаемый за полиномиальное время на детерминированной машине Тьюринга, P-типав) P-задача, полиномиальная для детерминированной машины Тьюринга задача (о принятии решения), решаемая за полиномиальное время на детерминированной машине Тьюринга задача (о принятии решения)5) сокр. от primaryа) первичныйд) основной; непосредственный; прямой; ведущийе) первостепенный; относящийся к первому уровню ( иерархии)6) (допустимое) буквенное обозначение i-го (2≤i≤26) логического диска, съёмного устройства памяти или компакт-диска ( в IBM-совместимых компьютерах) -
74 PTA
1) Общая лексика: Родительский комитет (Parent-Teacher Association), уведомление о предварительной оплате билета (Prepaid Ticket Advice)2) Авиация: Уведомление о предварительной оплате (Prepaid Ticket Advice)3) Медицина: percutaneous transluminal angioplasty, plasma thromboplastin anticedent, Physical Therapist Assustant (помощник физиотерапевта), post traumatic amnesia (посттравматическая амнезия)4) Американизм: Preferential Treatment Accelerator, Prevention of Terrorism Act5) Спорт: Penalty Time Averaged6) Военный термин: Physical Terminal Address, Picatinny Arsenal, Predicted Transmitting Ability, pilotless target aircraft, post-test analysis, preliminary target analysis, primary target area, proficiency training aircraft, programed time of arrival, purchase transaction analysis7) Техника: plasma thromhoplastin antecedent factor, public transport association, плазменная дуга (plasma transferred arc)8) Сельское хозяйство: plasma thromboplastin antecedent factor9) Шутливое выражение: Papyrus Trans Am, Parents Talking Alot, Plenty Of Tasks Ahead, Pretty Tired Already10) Химия: Purified Terephthalic Acid11) Математика: Polynomial Time Algorithm12) Юридический термин: Pain Torture And Agony, Promiscuous Teen Agers13) Грубое выражение: Pretentious Twittering Assholes15) Телекоммуникации: Pre Transmission Audit16) Сокращение: Passive Towed Array, Post-Timeline Assessment, Propfan Technology Assessment, Parent Teacher Association, prior to admission17) Университет: Practical Teaching Assignment18) Физиология: Post Traumatic Amnesia, Prior to arrival (or admission)19) Литература: Promise To Attend20) Кардиология: ТЛАП (транслюминальная ангиопластика)21) Иммунология: parathyroid antigen22) Биохимия: Phosphotungstic Acid23) Южно-африканский сленг: Претория (сокр. Pretoria)24) Транспорт: PUBLIC TRANSIT Association, Prepaid Ticket Advice25) Фирменный знак: Paper Trade Associates26) Деловая лексика: Project Task And Awards27) Образование: Physical Therapy Assistant28) Сетевые технологии: Ppp Termination Aggregation29) Океанография: Procrustes Target Analysis30) Нефть и газ: площадка запуска ДОУ, площадка запуска диагностических и очистных устройств, pig launcher, pig launcher station, ПЗП, камера запуска поршней, площадка ДОУ, площадка запуска поршней, pig launching station area, pig trap area31) Евросоюз: Principle Technical Advisor32) Должность: Personal Travel Assistant33) NYSE. Pennsylvania Treaty American Corporation34) Международная торговля: Preferential Trade Agreement, Preferential Trade Area, Preferential Trade Arrangement -
75 PTAS
1) Математика: Polynomial Time Approximation Scheme2) Сокращение: Pilotless Target Aircraft Squadron -
76 NP-задача
Programming: nondeterministic polynomial time problem -
77 NP-полная задача
Programming: nondeterministic polynomial time complete problem -
78 NP-трудная задача
Programming: nondeterministic polynomial time hard problem -
79 изоморфизм, автоморфные разбиения м каноническая нумерация для молекулярных графов могут быть решены за полиномиальное время
Makarov: isomorphism, automorphism partitioning, and canonical numbering can be solved in polynomial-time for molecular graphsУниверсальный русско-английский словарь > изоморфизм, автоморфные разбиения м каноническая нумерация для молекулярных графов могут быть решены за полиномиальное время
-
80 недетерминированное полиномиальное время
Programming: nondeterministic polynomial timeУниверсальный русско-английский словарь > недетерминированное полиномиальное время
См. также в других словарях:
Polynomial time — In computational complexity theory, polynomial time refers to the computation time of a problem where the run time, m ( n ), is no greater than a polynomial function of the problem size, n .Written mathematically using big O notation, this states … Wikipedia
polynomial time — 1. noun time complexity which is bounded by some polynomial 2. adjective (Of an algorithm) which enjoys polynomial time … Wiktionary
Polynomial-time approximation scheme — In computer science, a polynomial time approximation scheme (abbreviated PTAS) is a type of approximation algorithm for optimization problems (most often, NP hard optimization problems).A PTAS is an algorithm which takes an instance of an… … Wikipedia
Polynomial-time reduction — In computational complexity theory a polynomial time reduction is a reduction which is computable by a deterministic Turing machine in polynomial time. If it is a many one reduction, it is called a polynomial time many one reduction, polynomial… … Wikipedia
polynomial time — … Useful english dictionary
Pseudo-polynomial time — In computational complexity theory, a numeric algorithm runs in pseudo polynomial time if its running time is polynomial in the numeric value of the input (which is exponential in the length of the input its number of digits).An ExampleConsider… … Wikipedia
Almost Wide Probabilistic Polynomial-Time — In theoretical computer science, Almost Wide Probabilistic Polynomial Time (AWPP) is a complexity class for problems in the context of quantum computing.AWPP contains the BQP (Bounded error, Quantum, Polynomial time) class, which contains the… … Wikipedia
Time complexity — In computer science, the time complexity of an algorithm quantifies the amount of time taken by an algorithm to run as a function of the size of the input to the problem. The time complexity of an algorithm is commonly expressed using big O… … Wikipedia
Polynomial hierarchy — In computational complexity theory, the polynomial hierarchy is a hierarchy of complexity classes that generalize the classes P, NP and co NP to oracle machines.DefinitionsThere are multiple equivalent definitions of the classes of the polynomial … Wikipedia
Polynomial — In mathematics, a polynomial (from Greek poly, many and medieval Latin binomium, binomial [1] [2] [3], the word has been introduced, in Latin, by Franciscus Vieta[4]) is an expression of finite length constructed from variables (also known as… … Wikipedia
Polynomial space — In computational complexity theory, polynomial space refers to the space required in computation of a problem where the space, m ( n ), is no greater than a polynomial function of the problem size, n .Written mathematically, m ( n ) = O( n k )… … Wikipedia