Блок-схема (математика)
множина разом із сімейством підмножин, члени якого задовольняють деяким властивостям / З Вікіпедії, безкоштовно encyclopedia
Блок-схема[1] — це множина разом із сімейством підмножин (у деяких випадках дозволено повторення підмножин), члени якого задовольняють деяким властивостям, які вважаються корисними для конкретного застосування. Ці застосування стосуються різних галузей, зокрема, планування експерименту, скінченної геометрії, тестування програмного забезпечення, криптографії та алгебричної геометрії. Розглядалося багато варіантів, але найінтенсивніше вивчалися зрівноважені неповні блок-схеми[1] (Balanced Incomplete Block Designs, BIBD, 2-схеми), які історично пов'язані зі статистичними задачами при плануванні експерименту[2][3].
Блок-схему, де всі блоки мають один розмір, називають однорідною. Всі схеми, обговорювані в цій статті, однорідні. Попарно зрівноважені схеми (Pairwise balanced designs, PBD) є прикладами блок-схем, які не обов'язково однорідні.