Τα τελευταία χρόνια, οι τυχαιοκρατικοί αλγόριθμοι έχουν προσφέρει μια σημαντική τε- χνική σχεδίασης αλγορίθμων στην Θεωρητική Πληροφορική, προσφέροντας αλγόριθμους με μεγάλη αποδοτικότητα και εύκολη σχεδίαση. Η κλάση BPP ...