Ти хич не схвана какво ти пиша. Можеш да сложиш един милион процесора, които да извършват някакви изчисления паралелно, но смисълът на понятието "алгоритъм" е "последователен". Някои отделни алгоритми могат да се преубразуват така, че някои техни части да могат да се изпълнят паралелно, но най-малката съставна част на който и да е алгоритъм може да се изпълни само последователно.
Т.е. колкото и процесора, ядра и каквото си искаш да имаш, това просто прави няколко последователни машини, работещи паралелно, а не прави една паралелна машина.
Иначе "машината" на Тюринг е абстрактно математическо понятие. Няма нищо общо с никакви реални ленти или действителни компютри, нито с някакви конкретни конфигурации, операционни системи, паралелизации и т.н. Чиста математика, която описва какво е алгоритъм и какво не е, както и доста други неща. Очаквах ти да ми дадеш също такова абстрактно математическо понятие за "паралелна машина", щото машината на Тюринг не е такава и на мен не ми е известно такава дефиниция за "паралелна машина" да съществува, та затова ми стана интересно.
|