-
1 polynomial-time operation
операция, выполняемая за полиномиальное времяАнгло-русский словарь по компьютерной безопасности > polynomial-time operation
-
2 operation
Англо-русский словарь по компьютерной безопасности > operation
-
3 time
время; период времени; момент времени- lag time -
4 time
1) время; период времени2) момент времени || отмечать время3) хронометрировать; рассчитывать по времени4) синхронизировать; согласовывать во времени•- access time
- accumulated operating time
- action time
- activity slack time
- actual activity completion time
- actual time
- actuation time
- addition time
- add time
- add-subtract time
- arrival time
- assembly time
- attended time
- available machine time
- average operation time
- awaiting-repair time
- binding time
- bit time
- build-up time
- calculating time
- carry-over time
- carry time
- chip-access delay time
- circuit time
- clear-write time
- coding time
- compile time
- computation time
- computer dead time
- computer time
- computer useful time
- computing time
- connect time
- control time
- crash time
- crisis time
- cycle time
- data time
- data-retention time
- dead time
- debatable time
- debugging time
- debug time
- decay time
- deceleration time
- delay time
- design time
- destination time
- development time
- digit time
- discrete time
- divide time
- down time
- earliest expected time
- effective time
- engineering time
- entry time
- error-free running time
- estimated time
- event scheduled completion time
- event slack time
- event time
- execution cycle time
- execution time
- expected activity time
- fall time
- fault correction time
- fault location time
- fault time
- fetch time
- float time
- form movement time
- forward-current rise time
- gate time
- good time
- guard time
- handshaking time
- holding time
- hold time
- idle time
- improvement time
- incidental time
- ineffective time
- inoperable time
- installation time
- instruction time
- integrator time
- interaction time
- interarrival time
- interrogation time
- latency time
- latest allowable event time
- load time
- lock-grant time
- lock-holding time
- logarithmic time
- machine available time
- machine spoiled work time
- machine spoiled time
- machine time
- maintenance time
- makeup time
- manual time
- mean error-free time
- mean repair time
- mean time between errors
- mean time between failures
- mean time to repair
- memory cycle time
- miscellaneous time
- mission time
- most likely time
- multiply time
- no-charge machine fault time
- no-charge non-machine-fault time
- no-charge time
- nonfailure operating time
- nonreal time
- nonscheduled down time
- nonscheduled maintenance time
- object time
- occurrence time
- off time
- on time
- one-pulse time
- operating time
- operation time
- operation-use time
- optimistic time
- out-of-service time
- peaking time
- peak time
- pessimistic time
- polynomial time
- pool time
- positioning time
- power up time
- pre-assembly time
- precedence waiting time
- preset time
- preventive maintenance time
- print interlock time
- problem time
- processing time
- process time
- processor cycle time
- production time
- productive time
- program execution time
- program fetch time
- program testing time
- progration time
- propagation delay time
- proving time
- pulse time
- punch start time
- read time
- reading access time
- readout time
- read-restore time
- real time
- record check time
- recovery time
- reference time
- refresh time
- reimbursed time
- repair delay time
- repair time
- representative computing time
- request-response time
- resetting time
- resolution time
- resolving time
- response time
- restoration time
- restoring time
- retrieval time
- reversal time
- reverse-current fall time
- rewind time
- rise time
- round-trip time
- routine maintenance time- run time- sampling time
- scaled real time
- scheduled time
- schedule time
- scheduled down time
- scheduled operating time
- scramble time
- screen storage time
- search time
- seek time
- send-receive-forward time
- sensitive time
- service time
- serviceable time
- setting time
- settling time
- setup time
- simulated time
- s-n transition time
- standby time
- starting time
- start time
- start-up time
- stop time
- storage cycle time
- storage time
- subtraction time
- subtract time
- superconducting-normal transition time
- supplementary maintenance time
- swap time
- switch delay time
- switch time
- switching time
- system time
- takedown time
- task time
- testing time
- throughput time
- time between failures
- time for motion to start
- time now
- total time
- track-to-track move time
- transfer time
- transit time
- transition time
- translating time
- true time
- turnaround time
- turnoff time
- turnon time
- turnover time
- unacked time
- unattended standby time
- unattended time
- unavailable time
- unit time
- unused time
- up time
- useful time
- user time
- variable dead time
- waiting time
- word time
- word-addressing time
- write timeEnglish-Russian dictionary of computer science and programming > time
-
5 key
1) (криптографический) ключ2) ключ к замку или запирающему устройству, механический ключ- base key- candidate key- card key- code key- data key- DES key- fake key- file key- good key- hex key- host key- link key- lost key- node key- numeric key- numerical key- pass key- PRN key- safe key- seed key- test key- true key- used key- user key- weak key- work key- zone key -
6 code
1) кода) совокупность символов или сигналов и система правил для представления информации в виде последовательности элементов такой совокупностиб) вчт программа; текст программы2) кодироватьа) представлять информацию в виде последовательности элементов некоторой совокупности символов или сигналов по определённой системе правилб) вчт программировать3) pl вчт скрытые коды (напр. в текстовых редакторах)4) бион генетический код5) модулировать (напр. в системе с дельта-модуляцией)7) кодекс•- absolute code
- access code
- adaptive code
- additional code
- address code
- air-to-ground liaison code
- A-law code
- Alfa code
- alphanumeric code
- alternate mark inversion code
- AMI code
- answerback code
- area code
- assembly code
- authentication code
- authorization code
- automatic code
- auxiliary code
- balanced code
- bank code
- bar code
- Barker code
- base station identity code
- Baudot code
- BCD code
- BCH code
- binary code
- binary-coded decimal code
- biorthogonal code
- bipolar code
- bipolar with N-zero substitution code
- biquinary code
- block code
- BNZS code
- boot code
- bootstrap code
- Bose-Chaudhuri-Hocquenghem code
- break code
- brevity code
- BT code
- burst-correcting code
- burst-detecting code
- burst-trapping code- C/A code- cable code
- cable Morse code
- call directing code
- call-station code
- capacitor color code
- card code
- carrier identification code
- chain code
- channel code
- character code
- circulant code
- close-packed code
- coarse acquisition code
- color code
- color bar code
- command code
- complementary code
- complementary Golay code
- completion code
- computer code
- computer numerical code
- concatenated code
- condensation code
- condition code
- constant-weight code
- Continental code
- control code
- convolution code
- convolutional code
- country code- cue code- cyclic code
- cyclic binary code
- decimal code
- decomposable Golay code
- dense binary code
- destination code
- device code
- diffuse code
- digital code
- direct code
- directing code
- dot-and-dash code
- double-adjacent error-correcting code
- drawing code
- DVD regional code
- EFM code
- EIA color code
- eight-level code
- eight-to-fourteen modulation code
- elaborated code
- electrical code
- electrical safety code
- entropy code
- equal-length code
- equidistant code
- equipment manufacturer code
- error code
- error-control code - escape code
- excess-three code
- executable machine code
- extended binary-coded decimal interchange-code
- extremal code
- feedback balanced code
- fieldata code
- firewall code
- five-level code
- fixed-length code
- fixed-weight code
- format code
- four-of-eight code
- four-out-of-eight code
- fractal code
- framing code
- full frame time code
- function code
- GBT code
- generalized burst-trapping code
- genetic code - group code
- Hamming code
- hidden codes - HSF code
- Huffman-Shannon-Fano code
- ID code
- identification code
- identity code
- inheritance code
- in-line code
- instruction code
- interchange code
- interlace code
- interleaved code
- International cable code
- international Morse code - interrupt code
- inverted code
- iterative code
- jargon code
- Java code
- key code
- lead color code
- legacy code
- line code
- linear code
- lock code
- longitudinal time code
- loop code
- machine code
- macro code
- magnetic tape code
- majority-decodable code
- make code
- Manchester code
- Manchester II code
- manipulation detection code
- manufacturer code
- maximally compressed pattern recognition code
- message authentication code
- Miller code
- minimum redundance code
- mnemonic code
- mobile country code
- mobile network code
- modular code
- Moore code
- Morse code
- Morse cable code
- multiple-address code
- multiple-burst code
- mutual code
- N-address code
- N-ary code
- native code
- nonprint code
- nonreturn-to-zero code
- nonreturn-to-zero inverted code
- NRZ code
- NRZI code
- object code
- offset binary code
- on-drop frame time code
- one-level code
- open source code - P-code
- p-code
- parity code
- parity-checking code
- partial-response code
- path-invariant code
- perfect code
- permutation code
- permutation-modulation code
- pilot code
- PN code
- polynomial code
- position code
- postal code
- precision code
- predictive code
- prefix code
- primary address code
- printer-telegraph code
- printing-telegraph code
- PRN code
- progressive code
- progressive/sequential code
- pseudonoise code
- pseudorandom noise code
- pseudo-ternary code
- public code
- pulse code
- punched-card code
- punched-tape code
- punctured code
- quasi-cyclic code
- quasi-perfect code
- quaternary code
- quinbinary code
- radar code
- radar-type code
- radio paging code N 1
- randomized code
- Read-Solomon code - redundancy-reducing code
- redundant code
- Reed-Muller code
- reenterable code
- reentrant code
- reflected binary code
- reflective code
- regional code
- relocatable code
- reserved code
- residue code
- resistor color code
- restricted code
- RETMA color code
- return code
- return-to-zero code
- RL code
- RMA color code
- robust code
- routing code
- run-length code
- RZ code
- salami code
- scan code
- search code
- secret code
- self-checking code
- self-complementing code
- self-correcting code
- self-documenting code
- self-dual code
- self-modifying code
- self-validating code
- sequential code
- servo code
- servo Gray code
- seven-unit teleprinter code
- SF code
- Shannon-Fano code
- shift codes
- short code
- signature code
- simplex code
- single-burst code
- SMPTE control code
- SMPTE time code
- source code
- spaghetti code
- specific code
- station-identification code
- stochastic code
- stop code
- straight-line code
- substitution error-correcting code
- synchronization error-correcting code
- systematic code
- systematic error-checking code
- tape code
- telegraph code
- teletype code
- teletypewriter code
- threaded code
- time code
- time address code
- time-invariant code
- transaction code - transparent code
- tree code
- trellis code
- twinned-binary code
- two-of-five code
- two-out-of-five code
- two-part code
- unbreakable code
- unipolar code
- unit disparity code
- unit-memory code - variable-length code
- variable-rate code
- Walsh code
- weighted code
- word code
- Wyner-Ash code
- zero-disparity code
- ZIP code
- zip code -
7 code
1) кода) совокупность символов или сигналов и система правил для представления информации в виде последовательности элементов такой совокупностиб) вчт. программа; текст программы2) кодироватьа) представлять информацию в виде последовательности элементов некоторой совокупности символов или сигналов по определённой системе правилб) вчт. программировать3) pl.; вчт. скрытые коды (напр. в текстовых редакторах)4) бион. генетический код5) модулировать (напр. в системе с дельта-модуляцией)7) кодекс•- absolute code
- access code
- adaptive code
- additional code
- address code
- air-to-ground liaison code
- A-law code
- Alfa code
- alphanumeric code
- alternate mark inversion code
- AMI code
- answerback code
- area code
- assembly code
- authentication code
- authorization code
- automatic code
- auxiliary code
- balanced code
- bank code
- bar code
- Barker code
- base station identity code
- Baudot code
- BCD code
- BCH code
- binary code
- binary-coded decimal code
- biorthogonal code
- bipolar code
- bipolar with N zero substitution code
- biquinary code
- block code
- BNZS code
- boot code
- bootstrap code
- Bose-Chaudhuri-Hocquenghem code
- break code
- brevity code
- BT code
- burst-correcting code
- burst-detecting code
- burst-trapping code
- C/A code
- cable code
- cable Morse code
- call directing code
- call-station code
- capacitor color code
- card code
- carrier identification code
- chain code
- channel code
- character code
- circulant code
- close-packed code
- coarse acquisition code
- color bar code
- color code
- command code
- complementary code
- complementary Golay code
- completion code
- computer code
- computer numerical code
- concatenated code
- condensation code
- condition code
- constant-weight code
- Continental code
- control code
- convolution code
- convolutional code
- country code
- cross-interleaved Read-Solomon code
- cue code
- cyclic binary code
- cyclic code
- decimal code
- decomposable Golay code
- dense binary code
- destination code
- device code
- diffuse code
- digital code
- direct code
- directing code
- dot-and-dash code
- double-adjacent error-correcting code
- drawing code
- DVD regional code
- EFM code
- EIA color code
- eight-level code
- eight-to-fourteen modulation code
- elaborated code
- electrical code
- electrical safety code
- entropy code
- equal-length code
- equidistant code
- equipment manufacturer code
- error code
- error detection and correction code
- error-control code
- error-correcting code
- error-detecting code
- error-locating code
- escape code
- excess-three code
- executable machine code
- extended binary-coded decimal interchange code
- extremal code
- feedback balanced code
- fieldata code
- firewall code
- five-level code
- fixed-length code
- fixed-weight code
- format code
- four-of-eight code
- four-out-of-eight code
- fractal code
- framing code
- full frame time code
- function code
- GBT code
- generalized burst-trapping code
- genetic code
- Golay sequential code
- Gray code
- group code
- Hamming code
- hidden codes
- high density bipolar code
- Hollerith code
- HSF code
- Huffman-Shannon-Fano code
- ID code
- identification code
- identity code
- inheritance code
- in-line code
- instruction code
- interchange code
- interlace code
- interleaved code
- International cable code
- international Morse code
- international standard recording code
- interrogation-code
- interrupt code
- inverted code
- iterative code
- jargon code
- Java code
- key code
- lead color code
- legacy code
- line code
- linear code
- lock code
- longitudinal time code
- loop code
- machine code
- macro code
- magnetic tape code
- majority-decodable code
- make code
- Manchester code
- Manchester II code
- manipulation detection code
- manufacturer code
- maximally compressed pattern recognition code
- message authentication code
- Miller code
- minimum redundance code
- mnemonic code
- mobile country code
- mobile network code
- modular code
- Moore code
- Morse cable code
- Morse code
- multiple-address code
- multiple-burst code
- mutual code
- N-address code
- N-ary code - nonreturn-to-zero code
- nonreturn-to-zero inverted code
- NRZ code
- NRZI code
- object code
- offset binary code
- on-drop frame time code
- one-level code
- open source code
- operation code
- order code
- P code
- parity code
- parity-checking code
- partial-response code
- path-invariant code
- p-code
- perfect code
- permutation code
- permutation-modulation code
- pilot code
- PN code
- polynomial code
- position code
- postal code
- precision code
- predictive code
- prefix code
- primary address code
- printer-telegraph code
- printing-telegraph code
- PRN code
- progressive code
- progressive/sequential code
- pseudonoise code
- pseudorandom noise code
- pseudo-ternary code
- public code
- pulse code
- punched-card code
- punched-tape code
- punctured code
- quasi-cyclic code
- quasi-perfect code
- quaternary code
- quinbinary code
- radar code
- radar-type code
- radio paging code N 1
- randomized code
- Read-Solomon code
- Read-Solomon product code
- recurrent code
- redundancy-reducing code
- redundant code
- Reed-Muller code
- reenterable code
- reentrant code
- reflected binary code
- reflective code
- regional code
- relocatable code
- reserved code
- residue code
- resistor color code
- restricted code
- RETMA color code
- return code
- return-to-zero code
- RL code
- RMA color code
- robust code
- routing code
- run-length code
- RZ code
- salami code
- scan code
- search code
- secret code
- self-checking code
- self-complementing code
- self-correcting code
- self-documenting code
- self-dual code
- self-modifying code
- self-validating code
- sequential code
- servo code
- servo Gray code
- seven-unit teleprinter code
- SF code
- Shannon-Fano code
- shift codes
- short code
- signature code
- simplex code
- single-burst code
- SMPTE control code
- SMPTE time code
- source code
- spaghetti code
- specific code
- station-identification code
- stochastic code
- stop code
- straight-line code
- substitution error-correcting code
- synchronization error-correcting code
- systematic code
- systematic error-checking code
- tape code
- telegraph code
- teletype code
- teletypewriter code
- threaded code
- time address code
- time code
- time-invariant code
- transaction code
- transfer authentication code
- transorthogonal code
- transparent code
- tree code
- trellis code
- twinned-binary code
- two-of-five code
- two-out-of-five code
- two-part code
- unbreakable code
- unipolar code
- unit disparity code
- unit-memory code
- Universal code
- universal product code
- variable-length code
- variable-rate code
- Walsh code
- weighted code
- word code
- Wyner-Ash code
- zero-disparity code
- ZIP code
- zip codeThe New English-Russian Dictionary of Radio-electronics > code
-
8 computer
1) компьютер; вычислительная машина; ЭВМ; вычислительное устройство; вычислитель; редк. процессор2) редк. счётная машина (см. тж calculator, machine)•- adaptive computer
- airborne computer
- all-applications computer
- all-purpose computer
- alternating-current analog computer
- analog computer
- analog-digital computer
- arbitrary sequence computer
- associative computer
- asynchronous computer
- automotive computer
- baby-sized computer
- back-end computer
- batch-oriented computer
- battery-operated computer
- binary computer
- binary-transfer computer
- board computer
- boutique computer
- brand-name computer
- breadboard computer
- buffered computer
- business computer
- business-oriented computer
- byte computer
- byte-organized computer
- byte-oriented computer
- cassette-based computer
- census computer
- central computer
- character-oriented computer
- chemical-based computer
- chess computer
- CISC computer
- commercial computer
- commodity computer
- communication computer
- communications oriented computer
- compatible computer
- complete-instruction-set computer
- concurrent computer
- consecutive computer
- consecutive sequence computer
- continuously acting computer
- control computer
- control flow computer
- correlation computer
- coupled computers
- cryogenic computer
- cryotron computer
- custom computer
- database computer
- data-flow computer
- decimal computer
- dedicated computer
- desk computer
- desk-size computer
- desk-top computer
- dialing set computer
- dial set computer
- digital computer
- direct execution computer
- direct-analogy computer
- direct-current computer
- diskless computer
- distributed logic computer
- drum computer
- dual-processor computer
- education computer
- electromechanical analog computer
- electronic tube computer
- electron tube computer
- electronic computer
- end-user computer
- ever-faster computer
- externally programmed computer
- fault-tolerant computer
- fifth-generation computer
- file computer
- first-generation computer
- fixed word-length computer
- fixed-point computer
- fixed-program computer
- flat screen computer
- floating-point computer
- fluid computer
- four-address computer
- fourth-generation computer
- fractional computer
- front-end computer
- gateway computer
- general-purpose computer
- giant computer
- giant-powered computer
- giant-scale computer
- giant-size computer
- gigacycle computer
- gigahertz computer
- guidance computer
- handheld computer
- high-end computer
- high-function computer
- high-level language computer
- high-level computer
- highly parallel computer
- high-performance computer
- high-speed computer
- hobby computer
- home banking computer
- home computer
- host computer
- hybrid computer
- IBM-compatible computer
- IC computer
- incompatible computer
- incremental computer
- industrial computer
- integrated circuit computer
- interface computer
- interim computer
- intermediate computer
- internally programmed computer
- Internet computer
- keyboard computer
- kid computer
- laptop computer
- large computer
- large-powered computer
- large-scale computer
- large-scale integration circuit computer
- large-size computer
- laser computer
- linkage computer
- local computer
- logical computer
- logic computer
- logic-controlled sequential computer
- logic-in-memory computer
- low-end computer
- low-profile computer
- low-speed computer
- LSI computer
- mainframe computer
- massively parallel computer
- master computer
- mechanical computer
- medium computer
- medium-powered computer
- medium-size computer
- medium-speed computer
- medium-to-large scale computer
- mediun-scale computer
- megacycle computer
- megahertz computer
- microprogrammable computer
- microwave computer
- mid-range computer
- molecular computer
- monoprocessor computer
- multiaddress computer
- multi-MIPS computer
- multiple-access computer
- multiple-user computer
- multiprocessor computer
- multiprogrammed computer
- multipurpose computer
- multiradix computer
- navigation computer
- net node computer
- networked computer
- N-node computer
- no-address computer
- node computer
- nonsequential computer
- nonstop computer
- non-von Neumann computer
- notebook computer
- object computer
- office computer
- off-the-shelf computer
- one-address computer
- one-and-half-address computer
- one-on-one computer
- one-purpose computer
- optical computer
- optical path computer
- original computer
- palm-size computer - parallel-processing computer
- parallel-serial computer
- parametric-electronic computer
- parametron computer
- pen-based computer
- pentop computer
- perihperal support computer
- peripheral computer
- personal computer
- pictorial computer
- pipeline computer
- plugboard computer
- plug-compatible computer
- plugged program computer
- pneumatic computer
- pocket computer
- Polish-string computer
- polynomial computer
- portable computer
- process control computer
- production control computer
- professional computer
- professional personal computer
- program-compatible computer
- program-controlled computer
- programmed computer
- punch-card computer
- rack-size computer
- radix two computer
- real-time computer
- recovering computer
- reduced instruction set computer
- reduction computer
- remote computer
- repetitive computer
- RISC computer
- satellite computer
- scientific computer
- second-generation computer
- secondhand computer
- self-adapting computer
- self-organizing computer
- self-programming computer
- self-repairing computer
- self-repair computer
- sensor-based computer
- sequence-controlled computer
- sequenced computer
- sequential computer
- serial computer
- service computer
- service-oriented computer
- SIMD computer
- simultaneous-operation computer
- simultaneous computer
- single-address computer
- single-board computer
- single-purpose computer
- single-user computer
- slave computer
- small computer
- small-powered computer
- small-scale computer
- small-size computer
- soft-compatible computer
- solid-state computer
- SOS computer
- source computer
- space computer
- spaceborne computer
- special-purpose computer
- special computer
- square-root computer
- stack-oriented computer
- standby computer
- statistical computer
- steering computer
- stored-program computer
- subscriber computer
- super computer
- superconductive computer
- superhigh-speed computer
- superpersonal computer
- superspeed computer
- supervisory computer
- switch-control computer
- switching computer
- symbolic computer
- synchronous computer
- synchronous tracking computer
- tagged computer
- talking computer
- target computer
- technical computer
- technical personal computer
- terminal computer
- terminal control computer
- ternary-transfer computer
- tessellated computer
- thermal computer
- thin-film memory computer
- third-generation computer
- three-address computer
- three-dimensional analog computer
- timeshared computer
- top level computer
- top-of-the-line computer
- toy computer
- training computer
- transformation computer
- transistorized computer
- transistor computer
- translating computer
- tridimensional analog computer
- trip computer
- truth-table computer
- Turing-type computer
- two-address computer
- ultrafast computer
- underlying computer
- user computer
- vacuum tube computer
- variable word-length computer
- very-high-speed computer
- video-and-cassette-based computer
- virtual computer
- von Neumann computer
- wearable computer
- weather computer
- wired-program computer
- word-oriented computer
- workgroup computer
- X-computer
- zero-address computerEnglish-Russian dictionary of computer science and programming > computer
-
9 basis
1) базис, база2) основание, фундамент4) базовый компонент, основа•
См. также в других словарях:
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
Constant time — In computational complexity theory, constant time, or O(1) time, refers to the computation time of a problem when the time needed to solve that problem does not depend on the size of the data it is given as input.For example, accessing any single … Wikipedia
Continuous-time quantum walk — A Continuous time quantum walk (CTQW) is a walk on a given connected graph that is dictated by a time varying unitary matrix that relies on the Hamiltonian of the quantum system and the adjacency matrix. CTQW belongs to what is known as Quantum… … Wikipedia
2-satisfiability — In computer science, 2 satisfiability (abbreviated as 2 SAT or just 2SAT) is the problem of determining whether a collection of two valued (Boolean or binary) variables with constraints on pairs of variables can be assigned values satisfying all… … Wikipedia
IP (complexity) — In computational complexity theory, the class IP is the class of problems solvable by an interactive proof system. The concept of an interactive proof system was first introduced by Goldwasser, et al. in 1985. An interactive proof system consists … Wikipedia
Mathematics and Physical Sciences — ▪ 2003 Introduction Mathematics Mathematics in 2002 was marked by two discoveries in number theory. The first may have practical implications; the second satisfied a 150 year old curiosity. Computer scientist Manindra Agrawal of the… … Universalium
Memoization — Not to be confused with Memorization. In computing, memoization is an optimization technique used primarily to speed up computer programs by having function calls avoid repeating the calculation of results for previously processed inputs.… … Wikipedia
Quantum computer — A quantum computer is a device for computation that makes direct use of distinctively quantum mechanical phenomena, such as superposition and entanglement, to perform operations on data. In a classical (or conventional) computer, information is… … Wikipedia
Clique problem — The brute force algorithm finds a 4 clique in this 7 vertex graph (the complement of the 7 vertex path graph) by systematically checking all C(7,4)=35 4 vertex subgraphs for completeness. In computer science, the clique problem refers to any of… … Wikipedia
Graph coloring — A proper vertex coloring of the Petersen graph with 3 colors, the minimum number possible. In graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called colors to elements of a graph… … Wikipedia
Context of computational complexity — In computational complexity theory and analysis of algorithms, a number of metrics are defined describing the resources, such as time or space, that a machine needs to solve a particular problem. Interpreting these metrics meaningfully requires… … Wikipedia
