Category: computational complexity

  • Sudoku, Matematika, dan 1 Juta Dollar Amerika

    Pernah bermain Sudoku? Jika pernah, mungkin Anda bermain Sudoku untuk mengisi waktu senggang. Atau mungkin karena Anda senang teka-teki yang menantang. Apapun itu, pernahkah terpikir oleh Anda bahwa Sudoku juga ternyata menarik bagi para peneliti di dunia? Di balik Sudoku, terdapat pertanyaan-pertanyaan yang membuat greget para peneliti. Beberapa pertanyaan tersebut tidak bisa dijawab hingga saat ini.Sementara beberapa lain…