Full employment theorem
In computer science and mathematics, a full employment theorem is a theorem which states that no algorithm can optimally perform a particular task done by some class of professionals. The name arises because such a theorem ensures that there is endless scope to keep discovering new techniques to improve the way at least some specific task is done. Tasks such as virus writing and detection, and spam filtering and filter-breaking are also subject to Rice's theorem.
primaryTopic
Full employment theorem
In computer science and mathematics, a full employment theorem is a theorem which states that no algorithm can optimally perform a particular task done by some class of professionals. The name arises because such a theorem ensures that there is endless scope to keep discovering new techniques to improve the way at least some specific task is done. Tasks such as virus writing and detection, and spam filtering and filter-breaking are also subject to Rice's theorem.
has abstract
In computer science and mathem ...... lso subject to Rice's theorem.
@en
Link from a Wikipage to an external page
Wikipage page ID
Wikipage revision ID
716,322,022
hypernym
comment
In computer science and mathem ...... lso subject to Rice's theorem.
@en
label
Full employment theorem
@en