«Прискорення виконання програми за рахунок розпаралелювання її інструкцій на безлічі обчислювачів – обмежена часом, необхідним для виконання її послідовних інструкцій» – це закон:
Колись давно за певних обставин вас познайомили з людиною і ви зустріли її на вулиці через декілька місяців чи років. Чи потрібно з нею вітатися, коли ви невпевнені, що вона вас впізнала?
Який алгоритм є лінійним?