Jump to content

File:Difference between deterministic and Nondeterministic.svg

Page contents not supported in other languages.
This is a file from the Wikimedia Commons
From Wikipedia, the free encyclopedia

Original file (SVG file, nominally 775 × 458 pixels, file size: 7 KB)

Render this image in .

Summary

Description
English: A deterministic algorithm that performs f(n) steps always finishes with an accept or reject state, and always finishes with the same result. A non-deterministic algorithm that is f(n) levels may return different values on different runs, and may never finish with an accept or reject state.
Date
Source Own work based on: Difference between deterministic and Nondeterministic.png by Eleschinski2000
Author Vectorization: Alhadis
SVG development
InfoField
 
The SVG code is valid.
 
This vector image was created with Adobe Illustrator, and then manually edited.


This file supersedes the file Difference between deterministic and Nondeterministic.png. It is recommended to use this file rather than the other one.

Bahasa Indonesia  Deutsch  English  español  français  italiano  magyar  Nederlands  polski  svenska  македонски  മലയാളം  português do Brasil  prūsiskan  русский  slovenščina  日本語  中文(简体)  中文(繁體)  +/−

minor quality

Licensing

w:en:Creative Commons
attribution share alike
This file is licensed under the Creative Commons Attribution-Share Alike 3.0 Unported license.
You are free:
  • to share – to copy, distribute and transmit the work
  • to remix – to adapt the work
Under the following conditions:
  • attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  • share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

depicts

1 August 2015

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current12:55, 9 May 2024Thumbnail for version as of 12:55, 9 May 2024775 × 458 (7 KB)Andrei StroeFile uploaded using svgtranslate tool (https://svgtranslate.toolforge.org/). Added translation for ro.
14:30, 8 December 2019Thumbnail for version as of 14:30, 8 December 2019775 × 458 (5 KB)Alhadis{{Information |description ={{en|1=A deterministic algorithm that performs f(n) steps always finishes with an "accept" or "reject" state, and always finishes with the same result. A non-deterministic algorithm that is f(n) levels may return different values on different runs, and may never finish with an accept or reject state.}} |date =2015-08-01 |source ={{Own based|Difference_between_deterministic_and_Nondeterministic.png|by=Eleschinski2000}} |author ={{Author|vec...

Global file usage

The following other wikis use this file:

Metadata