Thesis

قضایای ناتمامیت گودل و راسر

Abstract(in Persian; no English abstract is available)

در این پایاننامه، اثبات های جدیدی از قضیه ناتمامیت که در دهه 1990 به دست آمده اند، ارایه می شود، به طوری که در آن ها از لم قطری سازی برای ساختن یک جمله مستقل استفاده نمی شود.

Supervisors and advisors

سعید صالحی پور مهر، هژیر حومئی

Similar theses

  • قضیه ناتمامیت گودل و پیامدهای فلسفی آن

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده ادبیات و علوم انسانیمعصومه امام وردی

    ابتدا با عنوان "مقدمات قضایای ناتمامیت گودل" ، تعاریفی از بیان پذیری ، نمایش پذیری ، محاسبه پذیری ، توابع بازگشتی اولیه ، توابع بازگشتی ، تابع مشخصه و چند تابع مهم دیگر که در اثبات لم نقطه ثابت مورد نیاز است ، ارائه خواهد شد . سپس با بررسی این توابع ، هم ارزی رابطه بین بازگشتی و

  • برنامه هیلبرت و ناتمامیت گودل

    Thesis2013وزارت علوم، تحقیقات و فناوری - دانشگاه علامه طباطبایی - دانشکده ادبیات و زبانهای خارجیحاتم معلم

    همانطور که از نام این پایان نامه پیداست، تلاش شده است برنامه هیلبرت، که از معروف ترین و موثرترن برنامه های پی گیری شده ی ریاضیات در قرون اخیر است، یعنی صورتگرایی متناهی گرایانه معرفی شده، و فرجام کار آن که در قضایای ناتمامیت گودل نمود می یابند معرفی، اثبات و توجیه شوند. برنامه هی

  • پارادکس یابلو و قضایای ناتمامیت ریاضی

    Thesis2005وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده ریاضیولی دل ارا مغانلو

    پارادُکس یابلو از چالش برانگیزترین مباحثی است که اخیراً مورد نقد و بررسی فیلسوفان، ریاضی دانان و حتی دانشمندان علوم کامپیوتر قرار گرفته است. در این پارادکس با معرفی یک سری بی پایان از جملاتی که خود-متناقض نیستند، ولی از وجود این بی نهایت جمله تناقض نتیجه می شود، ظاهراً از دور و ت

  • برهان های قضایای ناتمامیت براساس پارادوکس بری

    Thesis2015وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده علوم ریاضیسونیا سروری مهراباد

    گودل در مقاله اش بیان می دارد که شباهت هایی بین پارادوکس دروغگو و جمله مستقل ارائه شده در برهان وی وجود دارد. برهان های قضیه ناتمامیت مبتنی برصوری سازی پارادوکس بری توسط وُپِینکا، شایتین و بولوس ارایه شده اند. پارادوکس بری بر مبنای جمله «کمترین عدد صحیح که در کمتر از 90 نماد نمی

  • قضایای ناتمامیت: مبانی، برهان و برخی نتایج فلسفی

    Thesis2008وزارت علوم، تحقیقات و فناوری - دانشگاه علامه طباطبایی - دانشکده ادبیات و زبانهای خارجیمیثم میرزایی عطاآبادی
  • رویکردی جدید به قضایای گودل

    Thesis2008وزارت علوم، تحقیقات و فناوری - دانشگاه شهید بهشتی - دانشکده علوم ریاضیعلی ولی زاده