Frequency of correctness versus average polynomial time
frequently self-knowingly correct algorithms
scientific article; zbMATH DE number 5773830