อัลกอริทึมเชิงสุ่ม

อัลกอริทึมเชิงสุ่ม

ปกติแล้ว เมื่อเราเขียนโปรแกรม เราก็คงจะอยากได้คำตอบของปัญหาที่ถูกต้องและรวดเร็ว แต่บางครั้ง การหาคำตอบของปัญหาที่ต้องการได้คำตอบอย่างแน่นอนนั้นมักจะหลีกเลี่ยงไม่ได้ที่จะต้องใช้เวลาในการประมวลผลนาน ดังนั้น...
P และ NP คืออะไร

P และ NP คืออะไร

P = NP หรือไม่ เป็นหนึ่งในปัญหาทางคณิตศาสตร์ที่ยังไม่สามารถหาคำตอบได้ และถือเป็นหนึ่งในปัญหาที่โด่งดังในแวดวงคณิตศาสตร์และคอมพิวเตอร์ ผมเชื่อว่าหลาย ๆ คนที่เรียนเกี่ยวกับสายคณิตศาสตร์หรือคอมพิวเตอร์อาจจะได้เคยยินคุ้นหูกันมาบ้าง และอาจจะสงสัยว่า...