Question
The Traveling Salesperson Problem is an example of which
complexity class?Solution
The correct answer is D
рдХреМрди-рд╕рд╛ рд╢рдмреНрдж 'рднреНрд░рдорд░' рдХрд╛ рдкрд░реНрдпрд╛рдпрд╡рд╛рдЪреА рдирд╣реАрдВ рд╣реИ?
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рдХреМрди рд╕рд╛ рдПрдХ рдЖрдЧрдд (рд╡рд┐рджреЗрд╢реА) рд╢рдмреНрдж рдирд╣реАрдВ рд╣реИ ?
рд╕рдВрдШ рдХреА рд░рд╛рдЬрднрд╛рд╖рд╛ рд╣рд┐рдВрджреА рдХрд╛ рд╕реНрд╡рд░реНрдг рдЬрдпрдВрддреА рдХрдм рдордирд╛рдпрд╛ рдЧрдпрд╛ ?┬а
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рд╢реБрджреНрдз рд╡рд╛рдХреНрдп рдХрд╛ рдЪрдпрди рдХреАрдЬрд┐рдПред
рджрд┐рдП рдЧрдП рд╢рдмреНрдж рдХреЗ рд╡рд┐рд▓реЛрдо рдХреЗ рд▓рд┐рдП рдЪрд╛рд░-рдЪрд╛рд░ рд╡рд┐рдХрд▓реНрдк рджрд┐рдП рдЧрдП рд╣реИрдВред рдЙрдЪрд┐рдд ...
' рд╡рд╛рд╣! рд╡рд╛рд╣! ' рдХрд┐рд╕ рдкреНрд░рдХрд╛рд░ рдХрд╛ рдЕрд╡реНрдпрдп рд╣реИ ?
'рдЕрдореЗрд░рд┐рдХрд╛ рдиреЗ рддрд╛рд▓рд┐рдмрд╛рди рдХрд╛ рд╡рд┐рд░реЛрдз рдХрд┐рдпрд╛ рд╣реЛрдЧрд╛ред' -рдЗрд╕ рд╡рд╛рдХреНрдп рдореЗрдВ рднреВрддрдХя┐╜...
рдиреАрдЪреЗ рджрд┐рдП рдЧрдП рдореБрд╣рд╛рд╡рд░реЗ рдФрд░ рдЕрд░реНрде рдХреЗ рдпреБрдЧреНрдореЛрдВ рдореЗрдВ рд╕реЗ рдмреЗрдореЗрд▓ рдпреБрдЧреНрдо┬ая┐╜...
тАШрджрдиреНрдд рдзрд╛рд╡рдитАЩ рд╕реЗ рд╡рд┐рдХрд╕рд┐рдд рддрджреНрднрд╡ рд╢рдмреНрдж рдХреНрдпрд╛ рд╣реИ ?
рдордХрд╛рди, рдХреБрд╕реА, рдореЗрдЬ, рдкреБрд╕реНрддрдХ рдПрд╡рдВ рдХрд▓рдо рдпрд╣ рдХрд┐рд╕ рдкреНрд░рдХрд╛рд░ рдХреА рд╕рдВрдЬреНрдЮрд╛ рдХреЗ рд╕я┐╜...