Apakah reduksibilitas Karp menghasilkan total order?


15

Atau dengan kata lain, apakah kita memiliki itu untuk setiap bahasa dan , atau ?SEBUAHBSEBUAHhalBBhalSEBUAH

Jawaban:



1

SEBUAH=B={0,1}xSEBUAHyB

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.