Поговорим о сложности. Немного вышедшая из моды тема "P vs NP ". О чем же идет речь? Многие задачи сводятся к перебору на конечном множестве. Скажем, поиск или сортировка. И разные алгоритмы имеют различную сложность, то есть число операций из заданного набора допустимых операций. Например, команд процессора или (в случае сортировки) сравнений. Вот есть сортировка методом пузырька: каждый элемент сравнивается с соседними и меняется с ними местами, если надо. Как бы всплывает. А есть более эффективные алгоритмы, например QuickSort...

Открытие P-N перехода позволило совершить революцию в современной электронике. Без него мы бы с вами никогда не увидели современные компьютеры, телефоны, телевизоры и другие столь привычные нам гаджеты. Так в чем же его суть? В этой статье я постараюсь вам объяснить все это простыми словами без скучных формул и заумных фраз. Итак, приступим. Что такое P–N переход Итак, давайте разберемся в принципе работы: Как вы знаете, кроме проводников и диэлектриков существуют промежуточные материалы под названием полупроводник...