Kirish. To‘plam, funksiya, algoritm. Tartiblar va ekvivalentliklar. Algoritmlarni murakkabligi. Vaqt va xotira. Polinomial hisoblanuvchilik. Bir tomonlama funksiyalar. Shifrlash funksiyasi. P=Np muammosi

Tartiblar va ekvivalentliklar

• Ekvivalent ( kech lot. aequivalens - “ekvivalent”, “ekvivalent”, “ekvivalent”) – biror narsaga ekvivalent yoki mos keladigan, uni almashtiruvchi yoki ifodasi vazifasini bajaradigan narsa.
• Ekvivalent (analog) - xarid predmeti bo'lgan mahsulotning ekvivalentlik parametrlariga (sifat, funktsional, texnik va ekspluatatsiya xususiyatlarini aks ettiruvchi parametrlar) javob beradigan, raqobatdosh xarid paytida etkazib berish uchun taklif qilinadigan mahsulot .

• Zamonaviy matematikaning o'ziga xos rasmiy tili mavjud . Uning yordami bilan biz murakkab bayonotlarni rasmiyatchilikka aylantiramiz - ya'ni fikrlash va fikrlarni matematika tekisligiga aylantiramiz. Shunday qilib, biz boshqa odamlarning fikrlarini yaxshiroq tushunamiz, fikrimizni aniqroq ifodalaymiz va mantiqiy fikrlashni o'rganamiz.
• Ushbu darsda biz taklif mantiqining rasmiy tilini o'rganishni davom ettiramiz. Biz ekvivalentlik munosabatlarini tahlil qilamiz va ma'no jihatidan ekvivalent bo'lgan gaplarni aniqlashni o'rganamiz. Shunday qilib, biz vaqtni tejashimiz va qo'shimcha asoslarsiz qaysi bayonotlarni to'g'ri yoki noto'g'ri deb hisoblash mumkinligini oldindan tushunishimiz mumkin.