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 dapat dicapai dengan memastikan representasi yang berbeda dapat ditransformasikan menjadi satu sama lain secara efisien?
pengkodean
encoding
Apa PRI
yang PRR
tidak NEG
dapat TAME
dicapai VBP
dengan PPO
memastikan VBT
representasi NNO
yang PRR
berbeda VBI
dapat TAME
ditransformasikan VBP
menjadi VBI
satu NUM
sama ADJ
lain ADJ
secara PPO
efisien ADJ
? PUN