Sunday, April 18, 2010

MT116 Лекц 9

Оюун дүгнэлтийн гаргалгаа, формаль систем, гаргалгааны дүрмүүд.

Лекц 9

Read more...

MT116 Лекц 8

Оюун дүгнэлтийг үндэслэлтэй эсэхийг шалгах хүснэгтийн арга, Уангийн арга

Лекц 8

Read more...

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...

Sunday, March 14, 2010

SA200 хичээлийн явц дундын шалгалт 1

Шалгалтыг 20-ны (Бямба гариг)-т 12 цагаас 206-д авна.
Read more...

MT116 хичээлийн явцын шалгалт 1

Явц дундын шалгалт авах тухай

7-р долоо хоног хүртэл үзсэн сэдвүүдээр шалгалт авна.
3-р сарын 20-нд (Бямба гариг) 10 цагаас 130, 206 өрөөнүүдэд.

Read more...

MT116 Лекц 7

Оюун дүгнэлт, түүнийг шалгах аргууд

Лекц 7

Read more...

МТ116 Лекц 6

Компьютерийн ухаанд өргөн хэрэглэгддэг үйлдлүүд

Лекц 6

Read more...