|
|
Nondeterministic Turing Machine
<complexity> A normal (deterministic) Turing Machine that
has a "guessing head" - a write-only head that writes a guess
at a solution on the tape first, based on some arbitrary
internal algorithm. The regular Turing Machine then runs
and returns "yes" or "no" to indicate whether the solution is
correct.
A nondeterministic Turing Machine can solve
nondeterministic polynomial time computational decision
problems in a number of steps that is a polynomial function
of the size of the input
(1995-04-27)
Try this search on OneLook / Google
Nearby terms:
nondeterministic « nondeterministic automaton « nondeterministic polynomial time « Nondeterministic Turing Machine » non-impact printer » non-interlaced » nonintrusive testing
This article was derived from the Free Online Dictionary of Computers and is available under ther terms of the GNU Free Documentation License.
Type &Learn GermanType &Learn German Type &Learn German is an application that lets you express yourself and learn more with the German language. Whether you are a native speaker or a second language learner, Type and Learn makes it a breeze to learn and simple to use. Windows 98/ME/2000/NT/XP More ...
Memorex 52x32x52 CDRW External USB 2.0 DriveMemorex 52x32x52 CDRW External USB 2.0 Drive ** Memorex 52x32x52 CDRW External USB 2.0 Drive **The Memorex Ultra Speed CD Recorder is the best way to create, archive, duplicate and view any information. You can hold up to 700MB of data on a standard 80-minute disc. This external drive has a max. read speed of 52X, a max. write rate of up to 52X and a max. rewriting speed of 32X. The average access time is 80ms. The drive uses Smart-Burn Technology, automatically checking media quality and setting the burning speed to ensure successful writing. This drive comes with Nero software to get you started. General Features:- 52x maximum write speed (CD-R)- 32x maximum write speed (CD-RW)- 52x maximum read speed (CD)- 52x maximum read speed (CD-R)- 52x maximum read speed (Video CD)- 52x maximum read speed (CD-RW)- 80 ms average access time- USB 2.0 interface- Sturdy plastic enclosure keeps drive safeSupported Read Formats:- CD-ROM- CD-ROM/XA- CD-R- CD-RW- CD-DA- Video CD- Photo CD- CD-ExtraFront Bezel Features:- Headphone jack with volume control dial- LED activity indicator- Eject/load button- Emergency eject holeRear Panel Features:- On/off switch- USB interface- Audio out jack- DC power in jack.Regulatory Approvals:- FCC- CE- UL- TUV-GSPackage Includes:- Memorex 52x32x52 External USB 2.0 CDRW drive- Power adapter (100-240 V ~ 50/60 Hz)- Power cord- USB cableNotes:- Model: MRX523252AJEL-1- P/N: 32023234 Compatibility/Requirements/Disclosures: ** Requirements *** Windows 98SE/ME/2000/XP* Available USB port* Available power outlet More ...
3Com Redundant Power System Management Module3Com Redundant Power System Management Module ** 3Com Redundant Power System Management Module **This slide-in module delivers full SNMP management. It provides over-temperature alerts and operation faults in the modules, fans, and AC outlets of each power system unit. And it disables a power system if a serious fault occurs.General Features:- Protects with over-temperature alerts and operational faults - Compatible with SNMP, IP, SLIP, and BOOTP - Supported by 3Com Network Supervisor software - Device Type - Remote management adapter - Form Factor - Plug-in module - Dimensions (WxDxH) - 3.4 in x 10.5 in x 1.6 in - Weight - 0.2 lbs - Cabling Type - Ethernet 10Base-T - Data Link Protocol - Ethernet - Data Transfer Rate - 10 Mbps- Network / Transport Protocol - TCP/IP, SLIP Includes:- Management module ONLY More ...
Intel PIII Xeon 600 MHz 133MHz 256KB CPUIntel PIII Xeon 600 MHz 133MHz 256KB CPU ** Intel PIII Xeon 600 MHz 133MHz 256KB CPU **XEON POWER! This Intel Pentium III processor is designed for mid-range and higher server and workstations. General Features:- 600MHz Operation- 133MHz FSB - 256KB Integrated L2 Cache- Superior manageability features including: - Thermal Protection - Error Checking and Correcting - Functional Redundancy Checking - System Management BusCompatibility/Requirements/Disclosures:** Requirements *** Motherboard that suports Xeon 600MHz 256KB CPU's* Heatsink & Fan More ...
Let's Go Read! 1: An Island AdventureLet's Go Read! 1: An Island Adventure With more than 175 carefully sequenced lessons, Let's Go Read! helps students master the basics of beginning reading. Students also expand their vocabulary as they learn new words in the context of pictures,sentences, and books. Both phonics and whole language methodologies ensure student success. Windows 98/Me/2000/XP/ and Macintosh More ...
Logitech Deluxe Access 104-Key PS/2 KeyboardLogitech Deluxe Access 104-Key PS/2 Keyboard ** Logitech Deluxe Access 104-Key PS/2 Keyboard **Work comfortably with this terrifice PS/2 keyboard fromLogitech. The Logitech Deluxe Access keyboard features a107-key layout with one-touch quick access to the WorldWide Web, e-mail and search functions!--> General Features:- PS/2 interface- 107-key QWERTY layout- Responsive keys providing an exceptional touch - Easy to read black text on white keys- One-touch Web access, search and e-mail- Comfortable design- Detachable palm rest--> Retail Package Includes:- Logitech keyboard- iTouch software on CD- Palm rest --> Notes:- Logitech P/N: 867115-0100- Logitech M/N: Y-SG13- UPC: 0 97855 00851 0 More ...
|
