
alle ja/nee problemen die opgelost kunnen worden met een deterministische Turingmachine binnen polynomiale tijd.
alle ja/nee problemen die kunnen opgelost worden met een uitvoeringstijd die een veelterm is afhankelijk van de invoerlengte.
| #!/bin/python3 | |
| from random import getrandbits as bitrandie | |
| import sys | |
| import pyperclip | |
| b = bool(bitrandie(1)) | |
| def getword(word): | |
| global b | |
| for letter in word: |
| module.exports = { | |
| PathFinder: (grid, gridHeight, gridWidth) => { | |
| /* grid; | |
| gridHeight; | |
| gridWidth; | |
| startTile; | |
| endTile; | |
| /!** Array of the already checked tiles. *!/ | |
| closedList = []; |
| fill([], _, 0). | |
| fill([X|Xs], X, N) :- succ(N0, N), fill(Xs, X, N0). | |
| prime(N, 1) :- write('is prime'), nl. | |
| prime(N, N) :- | |
| D1 is N - 1, | |
| write(D1), nl, | |
| prime(N, D1). |
| #!/usr/bin/env python3 | |
| import urllib.request as urllib2 | |
| from lxml import etree | |
| import sys | |
| import getpass | |
| def downl(): | |
| url = "http://www.thepaperwall.com/" | |
| response = urllib2.urlopen(url) | |
| print("response code: " + str(response.getcode())) |