HONEST COMPUTABILITY AND COMPLEXITY UDI BOKER AND NACHUM DERSHOWITZ Draft of March 31 , 2015 Goldstein : And what causes you to say that ? Davis : Honesty
HONEST COMPUTABILITY AND COMPLEXITY UDI BOKER AND NACHUM DERSHOWITZ Draft of March 31 , 2015 Goldstein : And what causes you to say that ? Davis : Honesty
2015
0 Citations
TLDR
Given that representation is a necessity, some natural questions arise immediately: how much of a difference can the choice of representation make to computability or complexity measurements?