jvanmelckebeke

complexiteit klassen P, NP, NPC

overzicht relatie tot probleemklassen

P

formeel

alle ja/nee problemen die opgelost kunnen worden met een deterministische Turingmachine binnen polynomiale tijd.

Begrijpelijk gezegd

alle ja/nee problemen die kunnen opgelost worden met een uitvoeringstijd die een veelterm is afhankelijk van de invoerlengte.

jvanmelckebeke

#!/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:

jvanmelckebeke

module.exports = {
    PathFinder: (grid, gridHeight, gridWidth) => {
        /* grid;
         gridHeight;
         gridWidth;
         startTile;
         endTile;

         /!** Array of the already checked tiles. *!/
         closedList = [];

jvanmelckebeke

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).

jvanmelckebeke

#!/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()))