
ការធ្វើតេស្តបឋមនៅក្នុងពេលវេលាពហុធា ពីក្បួនដោះស្រាយចៃដន្យទៅ "PRIMES គឺនៅក្នុង P"
ការព្យាបាលដោយខ្លួនឯងនៃក្បួនដោះស្រាយប្រកបដោយប្រសិទ្ធភាពតាមទ្រឹស្តី និងជាក់ស្តែងសម្រាប់បញ្ហាបឋម។ អត្ថបទនេះគ្របដណ្តប់លើក្បួនដោះស្រាយចៃដន្យដោយ Solovay-Strassen និង Miller-Rabin ពីចុងទសវត្សរ៍ឆ្នាំ 1970 ក៏ដូចជាក្បួនដោះស្រាយកំណត់ថ្មីៗរបស់ Agrawal, Kayal និង Saxena ។ បរិមាណនេះត្រូវបានសរសេរសម្រាប់សិស្សនៃវិទ្យាសាស្ត្រកុំព្យូទ័រ ជាពិសេសអ្នកដែលមានចំណាប់អារម្មណ៍ពិសេសលើការគ្រីបវិទ្យា និងសិស្សគណិតវិទ្យា ហើយវាអាចត្រូវបានគេប្រើជាអាហារបន្ថែមសម្រាប់វគ្គសិក្សា ឬសម្រាប់ការសិក្សាដោយខ្លួនឯង។
ស្លាក
គណិតវិទ្យា
ប្រភេទ
គណិតវិទ្យា
ISBN
ISBN 10: 3540259333
ISBN 13: 9783540259336
ភាសា
English
កាលបរិច្ឆេទចេញផ្សាយ
8/17/2004
អ្នកបោះពុម្ពផ្សាយ
Springer
អ្នកនិពន្ធ
Martin Dietzfelbinger
Rating
មិនទាន់មានការវាយតម្លៃនៅឡើយ
ការពិភាក្សា "ការធ្វើតេស្តបឋមនៅក្នុងពេលវេលាពហុធា ពីក្បួនដោះស្រាយចៃដន្យទៅ "PRIMES គឺនៅក្នុង P"" ជាសាធារណៈ
បង្ហោះមតិថ្មី។
យើងបានរកឃើញមតិ 0 ដែលពេញចិត្តនឹងសំណួរនោះ។