Diskret matematikaning axborot texnologiyalaridagi qo‘llanilishi
Аннотация
Ushbu obzor maqolada diskret matematikaning asosiy bo‘limlari — matematik mantiq, to‘plamlar va munosabatlar, graflar nazariyasi, sonlar nazariyasi, kombinatorika, avtomatlar nazariyasi va kodlash nazariyasining axborot texnologiyalaridagi qo‘llanilishi tahlil qilinadi. Har bir bo‘lim uchun raqamli sxemalar, ma’lumotlar bazalari, kompyuter tarmoqlari, kriptografiya, algoritmlar va kompilyatorlar kabi amaliy sohalardagi misollar keltiriladi.
Kalit so‘zlar: diskret matematika, Bul algebrasi, graflar nazariyasi, relyatsion model, kriptografiya, algoritmlar murakkabligi, chekli avtomat, kodlash nazariyasi
Библиографические ссылки
1. Brin, S., & Page, L. (1998). The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems, 30(1–7), 107–117.
2. Codd, E. F. (1970). A relational model of data for large shared data banks. Communications of the ACM, 13(6), 377–387.
3. Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2022). Introduction to algorithms (4th ed.). MIT Press.
4. Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269–271.
5. Hamming, R. W. (1950). Error detecting and error correcting codes. Bell System Technical Journal, 29(2), 147–160.
6. Hopcroft, J. E., Motwani, R., & Ullman, J. D. (2006). Introduction to automata theory, languages, and computation (3rd ed.). Pearson Addison-Wesley.
7. Rivest, R. L., Shamir, A., & Adleman, L. (1978). A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM, 21(2), 120–126.
8. Rosen, K. H. (2019). Discrete mathematics and its applications (8th ed.). McGraw-Hill Education.
9. Shannon, C. E. (1938). A symbolic analysis of relay and switching circuits. Transactions of the American Institute of Electrical Engineers, 57(12), 713–723.
10. Shannon, C. E. (1948). A mathematical theory of communication. Bell System Technical Journal, 27(3), 379–423.
Опубликован
Как цитировать
Выпуск
Раздел
Лицензия

Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.

