알고리즘에서 SAT문제는 무슨 약자임???????????

[ddddd(121.187)]

알고리즘에서 SAT문제는 무슨 약자임???????????

SAT가 머야????/

NP, P 공부중인데 SAT가 나오는데 SAT가 뭔지 모르겠다..

[익명(111.118)]

미국 대입용 시험

[ddddD(121.187)]

111/ 땔감님은 모르시면 조용히 계십시오!

[익명(111.118)]

South Asia Troll

[@(1.239)]

Shibal Africa Tsoding

[ㅁㄴㅇ(104.10)]

Satisfiability

[ㅁㄴㅇ(104.10)]

예를 들어서 Circuit SAT 은 논리회로가 인풋으로 주어졌을때 출력 값이 참인 경우가 있나 판단하는 문제