Show that the reduction is a polyno

Show that the reduction is a polynomial time function.
CIRCUIT-SAT is the first Non Deterministic Polynomial
time complete (NPC) problem. All proofs follow by reduction
from the Non Deterministic Polynomial time completeness of
CIRCUIT-SAT

Kết quả (Việt) 1:

Hiển thị giảm là một chức năng đa thức thời gian.MẠCH-SAT là các đa thức không xác định đầu tiênvấn đề (NPC) đầy đủ thời gian. Chứng minh tất cả làm theo bằng cách khửtừ đầy đủ thời gian đa thức xác định phòng không củaMẠCH-THỨ BẢY

Kết quả (Việt) 2:

Cho thấy giảm là một chức năng thời gian đa thức.
CIRCUIT-SAT là người đầu tiên không xác định đa thức
thời gian đầy đủ (NPC) vấn đề. Tất cả các giấy tờ chứng minh theo bằng cách giảm
từ thời điểm đầy đủ của không xác định đa thức
CIRCUIT-SAT