نظریهی پیچیدگی
ریاضیات با کسی شوخی ندارد و اما و اگر نمیشناسد. اگر تحت فرضیاتی، مسالهای اثبات شد، دیگر آن مساله، تحت همان فرضیات قابل ابطال نیست. ما در ریاضیات و به طور مشخص، در علوم کامپیوتر، شاخهای داریم که به عنوان نظریهی پیچیدگی یا Complexity Theory شناخته میشود. در این شاخه، ما میخواهیم ببینیم که محاسبات …