Connectedness

خاصية طوبولوجية تسأل: هل يشكّل نمط معيّن في الصورة قطعة متّصلة واحدة أم أجزاء منفصلة؟ أثبت مينسكي وبابرت أن الرتبة اللازمة لحساب هذه الخاصية تنمو مع حجم المدخل.

A topological property asking whether a pattern forms one connected piece or separate parts. Minsky and Papert proved the order required to compute it grows with input size.