قانون رید

مجموعهٔ A شامل N فرد، دارای 2^N زیر مجموعه است. به دست آوردن این فرمول کار سختی نیست؛ هریک از زیرمجموعه‌ها را می‌توان با انتخاب کردن یا انتخاب نکردن هریک از N عضو تولید کرد، که به نتیجهٔ فوق می‌رسیم.

هرچند، مجموعهٔ تهی و همچنین مجموعه‌های تک عضوی نیز جزو زیرمجموعه‌ها هستند، که مشخصا زیرگروه نیستند. بنابراین، 2^N-N-1 زیرمجموعه باقی می‌ماند که البته همانندِ 2^N رشد نمایی دارد.

از دیوید پ. رید (Harvard Business Review, February 2001, pp 23–4):

حتی قانون مِت‌کالف نیز ارزشی را که شبکه‌های گروه‌ساز به دلیل بزرگ شدنشان تولید می‌کنند، دست کم می‌گیرد. اگر شما تمام گروه‌های بالقوهٔ دو نفره، سه نفره، و الی آخر را در نظر گیرید، تعداد گروه‌های بالقوه، برابر خواهد شد با 2ⁿ. بنابراین، ارزش یک شبکهٔ گروه‌ساز، به صورت نمایی متناسب با 2ⁿافزایش می‌یابد. من این را قانون رید می‌نامم. پی‌آمدهای آن بسیار عمیق است.

ویکی‌پدیای انگلیسی