A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf
.
Derandomization under uniform assumptions
[article]
2014
Τα τελευταία χρόνια, οι τυχαιοκρατικοί αλγόριθμοι έχουν προσφέρει μια σημαντική τε- χνική σχεδίασης αλγορίθμων στην Θεωρητική Πληροφορική, προσφέροντας αλγόριθμους με μεγάλη αποδοτικότητα και εύκολη σχεδίαση. Η κλάση BPP σχεδόν αντικατέστησε την P ως το μοντέλο του αποδοτικού υπολογισμού. Αυτή η πρόοδος, όμως, έθεσε φυσιολογικά το ερώτημα: Η τυχαιότητα είναι εγγενές χαρακτηριστικό αυτής της υπολογιστικής 'ευκολίασ', ή πρόκειται απλά για μια σχεδιαστική τεχνική που μπορεί να αφαιρεθεί
doi:10.26240/heal.ntua.5868
fatcat:7xvr5nb7ybalddsvmaiqs7t7ee