PROVABLY DIFFICULT

Meaning of PROVABLY DIFFICULT in English

The set or property of problems for which it can be proven that no polynomial-time algorithm exists, only exponential-time algorithm s.

FOLDOC computer English dictionary. Английский словарь по компьютерам FOLDOC. 2012

PROVABLY DIFFICULT — доказуемо трудный (о множестве задач, применительно к которым можно доказать, что для них не существует алгоритма с полиномиальной оценкой времени …
Англо-Русский словарь по компьютерам
PROVABLY DIFFICULT — доказуемо трудный (о множестве задач, применительно к которым можно доказать, что для них не существует алгоритма с полиномиальной оценкой времени …
Англо-Русский словарь по вычислительной технике и программированию
PROVABLY DIFFICULT — доказуемо трудный ( о множестве задач, применительно к которым можно доказать, что для них не существует алгоритма с полиномиальной оценкой …
Англо-Русский словарь компьютерных терминов
PROVABLY — adverb see: prove
Толковый словарь английского языка - Merriam Webster
PROVABLY — adverb see provable
Webster's New International English Dictionary
DIFFICULT — I. ˈdifə](ˌ)kəlt sometimes -fē] or -fi]\ adjective Etymology: back-formation from difficulty 1. : hard to do, make, or carry out …
Webster's New International English Dictionary
DIFFICULT — (v. t.) To render difficult; to impede; to perplex.
Английский словарь Webster
DIFFICULT — (a.) Hard to manage or to please; not easily wrought upon; austere; stubborn; as, a difficult person.
Английский словарь Webster
DIFFICULT — ( v. t. ) To render difficult; to impede; to perplex.
Webster's Revised Unabridged English Dictionary
DIFFICULT — ( a. ) Hard to manage or to please; not easily wrought upon; austere; stubborn; as, a difficult person.
Webster's Revised Unabridged English Dictionary
DIFFICULT — — difficultly , adv. /dif"i kult', -keuhlt/ , adj. 1. not easily or readily done; requiring much labor, skill, or …
Random House Webster's Unabridged English Dictionary
PROVABLY — see prove
Merriam-Webster's Collegiate English vocabulary
DIFFICULT — adjective Etymology: Middle English, back-formation from difficulty Date: 14th century 1. : hard to do, make, or carry out : …
Merriam-Webster's Collegiate English vocabulary
DIFFICULT — vt to render difficult; to impede; to perplex. 2. difficult ·adj hard to manage or to please; not easily wrought …
Webster English vocab
DIFFICULT — difficult BrE AmE ˈdɪf ɪk ə lt -ək-; § \ -ɪ kʌlt, -ə- ▷ difficult|ly li
Longman Pronunciation English Dictionary
DIFFICULT — / ˈdɪfɪkəlt; NAmE / adjective 1. difficult (for sb) (to do sth) not easy; needing effort or skill to do …
Oxford Advanced Learner's English Dictionary
DIFFICULT — dif ‧ fi ‧ cult S1 W1 /ˈdɪfɪk ə lt/ BrE AmE adjective [ Date: 1300-1400 ; Origin: difficulty ] …
Longman Dictionary of Contemporary English
DIFFICULT — adj. 1 a needing much effort or skill. b troublesome, perplexing. 2 (of a person): a not easy to please …
Английский основной разговорный словарь
DIFFICULT — adj. 1 a needing much effort or skill. b troublesome, perplexing. 2 (of a person): a not easy to please …
Concise Oxford English Dictionary
DIFFICULT — adj.1 a needing much effort or skill. b troublesome, perplexing. 2 (of a person): a not easy to please or …
Oxford English vocab
DIFFICULT — Frequency: The word is one of the 700 most common words in English. 1. Something that is difficult is not …
Collins COBUILD Advanced Learner's English Dictionary
DIFFICULT — adjective COLLOCATIONS FROM OTHER ENTRIES a difficult choice ▪ It was a very difficult choice for me. a difficult concept …
Longman DOCE5 Extras English vocabulary
DIFFICULT — [adjective] - needing skill or effort; not easya difficult problem/choice/task/language/bookDiagnosis of the illness is notoriously/fiendishly difficult.It will be very difficult …
Cambridge English vocab
DIFFICULT — adj. VERBS ▪ be , look , prove , remain , seem , sound ▪ become , get ▪ It …
Oxford Collocations English Dictionary
DIFFICULT — See ↑ DIFFICULT 1,5,7,9 ◆◆◆ • ↑ awkward/difficult • ↑ find sth difficult • ↑ make life difficult • ↑ …
Longman Activator English vocab
DIFFICULT — INDEX: 1. difficult to do or understand 2. needing a lot of skill, hard work, and determination 3. needing a …
Longman Activator English vocab
DIFFICULT — adj. 25B6; adjective a very difficult job : HARD, strenuous, arduous, laborious, tough, onerous, burdensome, demanding, punishing, gruelling, back-breaking, exhausting, …
Concise Oxford Thesaurus English vocabulary
DIFFICULT — adj. 1 hard, arduous, toilsome, strenuous, tough, laborious, burdensome, onerous, demanding He found it difficult to work the longer hours …
Oxford Thesaurus English vocab
PROVABLY — Provably
Большой Англо-Русский словарь
DIFFICULT — прил. 1) трудный, сложный; тяжелый a difficult climb ≈ тяжелое восхождение Typing is difficult for me. ≈ Мне трудно печатать …
Большой Англо-Русский словарь
DIFFICULT — difficult.ogg ʹdıfık(ə)lt a 1. 1> трудный; тяжёлый difficult ascent task, text - трудное восхождение задание, -ый текст difficult ground - …
Англо-Русско-Английский словарь общей лексики - Сборник из лучших словарей
PROVABLY — доказуемо
Англо-Русский словарь Tiger
DIFFICULT — difficult прил.1) трудный, сложный; тяжелый a difficult climb — тяжелое восхождение Typing is difficult for me. — Мне трудно печатать …
Англо-Русский словарь Tiger
DIFFICULT — a 1. 1> трудный; тяжёлый difficult ascent task, text - трудное восхождение задание, -ый текст difficult ground - воен. труднопроходимая …
Большой новый Англо-Русский словарь
DIFFICULT — прил. 1) трудный, сложный; тяжелый a difficult climb — тяжелое восхождение Typing is difficult for me. — Мне трудно печатать …
Англо-Русский словарь по общей лексике
DIFFICULT — прил. 1) трудный, сложный; тяжелый a difficult climb — тяжелое восхождение Typing is difficult for me. — Мне трудно печатать на машинке. Syn: hard, arduous, …
Англо-Русский словарь общей лексики
DIFFICULT — _a. 1> трудный; тяжелый 2> затруднительный, неприятный 3> требовательный; обидчивый; неуживчивый - difficult person _Syn: hard
Англо-Русский словарь Мюллера - 24 редакция
DIFFICULT — a. 1. трудный; тяжелый 2. затруднительный, неприятный 3. требовательный; обидчивый; неуживчивый - difficult person Syn: hard
Англо-Русский словарь Мюллера - редакция bed
PROVABLY — Provably
Новый большой Англо-Русский словарь
DIFFICULT — прил. 1) трудный, сложный; тяжелый a difficult climb ≈ тяжелое восхождение Typing is difficult for me. ≈ Мне трудно печатать …
Новый большой Англо-Русский словарь
PROVABLY — доказуемо
Англо-Русский словарь
PROVABLY UNSOLVABLE — The set or property of problems for which no algorithm at all exists. E.g. the Halting Problem . See also …
FOLDOC Computer English Dictionary
PROVABLY UNSOLVABLE — доказуемо неразрешимый (о множестве задач, для которых не существует никаких алгоритмов решения )
Англо-Русский словарь по компьютерам
PROVABLY UNSOLVABLE — доказуемо неразрешимый (о множестве задач, для которых не существует никаких алгоритмов решения)
Англо-Русский словарь по вычислительной технике и программированию
PROVABLY UNSOLVABLE — доказуемо неразрешимый ( о множестве задач, для которых не существует никаких алгоритмов решения )
Англо-Русский словарь компьютерных терминов
PROVABLY SECURE SYSTEM — доказуемо безопасная система
Англо-Русский словарь компьютерной безопасности
PROVABLY PRIME NUMBER — доказуемо простое число
Англо-Русский словарь компьютерной безопасности
PROVE — verb (~d; ~d or ~n; proving) see: pro- Date: 13th century transitive verb to learn or find out by experience, …
Толковый словарь английского языка - Merriam Webster
PROVE — — provable , adj. — provability, provableness , n. — provably , adv. — provenly , adv. — prover , …
Random House Webster's Unabridged English Dictionary
PROVE — [ pru:v ] ■ verb ( past participle ~d or ~n 'pru:v(ə)n , 'prəʊ- ) 1》 demonstrate by evidence or …
Concise Oxford English vocab
LOGIC, HISTORY OF — In 1900 logic was poised on the brink of the most active period in its history. The late 19th-century work …
Britannica English vocabulary
PROVE — v. (past part. proved or proven) 1 tr. (often foll. by that + clause) demonstrate the truth of by evidence …
Английский основной разговорный словарь
PROVE — v. (past part. proved or proven) 1 tr. (often foll. by that + clause) demonstrate the truth of by evidence …
Concise Oxford English Dictionary
PROVE — v. (past part. proved or proven) 1. tr. (often foll. by that + clause) demonstrate the truth of by evidence …
Oxford English vocab
NON-POLYNOMIAL — < complexity > The set or property of problems for which no polynomial-time algorithm is known. This includes problems for …
FOLDOC Computer English Dictionary
HALTING PROBLEM — The problem of determining in advance whether a particular program or algorithm will terminate or run forever. The halting problem …
FOLDOC Computer English Dictionary
DEAD CODE — < programming > (Or "infeasible path", " grunge ") Any part of a program that can never be accessed because …
FOLDOC Computer English Dictionary
GRIM FILE REAPER — < storage , operating system > (GFR) An ITS and LISP Machine utility to remove files according to some program-automated …
FOLDOC Computer English Dictionary
DEAD CODE — Routines that can never be accessed because all calls to them have been removed, or code that cannot be reached …
Jargon File English vocabulary
GFR — [ITS: from `Grim File Reaper', an ITS and LISP Machine utility] To remove a file or files according to some …
Jargon File English vocabulary
PSS — Probabilistic Signature Scheme provably secure way of creating signatures with RSA . The inventors of the PSS encoding method are …
Acronyms - Misc English vocab
SYSTEM — система см. break the system см. communicate with system см. access control system см. access control list system см. access …
Англо-Русский словарь компьютерной безопасности

FOLDOC Computer English Dictionary

← PROTOTYPING PROVABLY UNSOLVABLE→