Оюун дүгнэлтийн гаргалгаа, формаль систем, гаргалгааны дүрмүүд.
Лекц 9
Read more...
Sunday, April 18, 2010
Monday, April 5, 2010
SA 200 хичээлийн лаб 4
Дараах 2 ажлыг хийж шалгуулна уу.
1. Фермагийн теоремыг ашиглаж 3^201 mod 11-г ол. (Үүнд: 3^201-нь гурвын 201 зэрэг юм.)
2. Оюутан бүр өөрийн оюутны кодноос n гэсэн тоог дараах байдлаар гаргаж авна.
Хэрэв таны оюутны кодын сүүлийн 3 цифр болох abc тоо сондгой бол n=abc,
тэгш бол n=abc+1.
Оюутан бүр өөрийн n тоог Miller-Rabin-ий тестээр шалгаж анхны тоо эсэхийг тогтооно.
Тестийг нэг удаа биш a-ийн хэд хэдэн утганд хийж харгалзах магадлалыг ихэсгэ.
Жишээлбэл. SW08D232 кодноос n=232+1=233 гэсэн тоо үүснэ.
Read more...
1. Фермагийн теоремыг ашиглаж 3^201 mod 11-г ол. (Үүнд: 3^201-нь гурвын 201 зэрэг юм.)
2. Оюутан бүр өөрийн оюутны кодноос n гэсэн тоог дараах байдлаар гаргаж авна.
Хэрэв таны оюутны кодын сүүлийн 3 цифр болох abc тоо сондгой бол n=abc,
тэгш бол n=abc+1.
Оюутан бүр өөрийн n тоог Miller-Rabin-ий тестээр шалгаж анхны тоо эсэхийг тогтооно.
Тестийг нэг удаа биш a-ийн хэд хэдэн утганд хийж харгалзах магадлалыг ихэсгэ.
Жишээлбэл. SW08D232 кодноос n=232+1=233 гэсэн тоо үүснэ.
Read more...
Sunday, March 14, 2010
SA200 хичээлийн явц дундын шалгалт 1
Шалгалтыг 20-ны (Бямба гариг)-т 12 цагаас 206-д авна.
Read more...
Read more...
MT116 хичээлийн явцын шалгалт 1
Явц дундын шалгалт авах тухай
7-р долоо хоног хүртэл үзсэн сэдвүүдээр шалгалт авна.
3-р сарын 20-нд (Бямба гариг) 10 цагаас 130, 206 өрөөнүүдэд.
Read more...
7-р долоо хоног хүртэл үзсэн сэдвүүдээр шалгалт авна.
3-р сарын 20-нд (Бямба гариг) 10 цагаас 130, 206 өрөөнүүдэд.
Read more...
Subscribe to:
Posts (Atom)