3 ms·
For any practical input no test is gonna be comprehensive enough. Especially for something that has infinite possible inputs like programs.
by SkiFire13 2y ago
For any practical input no test is gonna be comprehensive enough. Especially for something that has infinite possible inputs like programs.
- aantix 2y agoIs the scope a whole program or a specific algorithm?
- SkiFire13 2y agoEven most algorithms would allow too many inputs. Even a simple algorithm computing the addition between two 64 bit numbers allow 2^128 possible input combinations, which would take billions of years to exhaustively check in the best case.