1. Quyidagi masalardan qaysi biri np to‘liqlik masalalari bo‘la oladi

22. Matritsani tez ko‘paytirish algoritmini kim ishlab chiqdi?

 Shtrassen

23. Graflarni qayta ishlash vazifalarida kirish hajmini qabul qilish o‘rinli ...

 Grafning uchlari soni

24. O‘rta kvadrat usuli algoritmi muallifi kim?{

 Jon von Neymann

25. Chuqur qidiruv va keng qidirish o‘rtasidagi farq nima?

 grafning barcha uchlarini ketma-ket ravishda aylanib o‘tish

26. Karapuba usuli bo‘yicha butun sonni ko‘paytirish algoritmining murakkabligi qanday?

 O (n ^ log3)

27. Kuchli NP to‘liq masalasining tamonini ko‘rsatib bering

 Agar masalaning qisim masalalari mavjud bo‘lsa u kuchli NP-to‘liq masala deyiladi

28. Hasis algoritmlar yechadigan muammolarga xos xususiyatlar

 hasis tanlov prinsipi va quyiostimasalalarga maqbullik xususiyati

29. Quyidagi algoritmik baholashlarning qaysi biri eng ko‘p vaqtda bajariladi?{

 O(2^N)