Saturday, March 5, 2022

Deterministic and Non-Deterministic Algorithms

 deterministic algorithm, for a given particular input, the computer will always produce the same output going through the same states but in case of non-deterministic algorithm, for the same input, the compiler may produce different output in different runs. In fact non-deterministic algorithms can’t solve the problem in polynomial time and can’t determine what is the next step. The non-deterministic algorithms can show different behaviors for the same input on different execution and there is a degree of randomness to it.


Source: https://www.geeksforgeeks.org/difference-between-deterministic-and-non-deterministic-algorithms/.

No comments:

Post a Comment

Basic Flask web app

 from flask import Flask app = Flask(__name__) #In Flask, URL rules can be added using either the @app.route() decorator or the app.add_url_...