Meskipun beberapa bukti teorema kompleksitas-teoretis secara teratur mengasumsikan beberapa pilihan konkret dari input input, kita mencoba untuk menjaga diskusi tetap abstrak agar tidak tergantung pada pilihan encoding. Ini dapat dicapai dengan memastikan bahwa representasi yang berbeda dapat ditransformasikan menjadi satu sama lain secara efisien.
Apa yang tidak secara teratur menggunakan pengkodean input sebagai pilihan konkretnya?
teorema kompleksitas-teoritik
teorema kompleksitas-teoretis
Apa PRI
yang PRR
tidak NEG
secara PPO
teratur ADJ
menggunakan VBT
pengkodean NNO
input NNO
sebagai PPO
pilihan NNO
konkret ADJ
nya PRK
? PUN