Sharif Digital Repository / Sharif University of Technology
    • [Zoom In]
    • [Zoom Out]
  • Page 
    		 of  0
  • [Previous Page]
  • [Next Page]
  • [Fullscreen view]
  • [Close]
 
حدس دوگانگی در چندریختی ها
یاسایی میبدی، فاطمه Yasaee Meybodi, Fatemeh

Cataloging brief

حدس دوگانگی در چندریختی ها
پدیدآور اصلی :   یاسایی میبدی، فاطمه Yasaee Meybodi, Fatemeh
ناشر :   صنعتی شریف
سال انتشار  :   1394
موضوع ها :   پیچیدگی محاسباتی Computational Complexity فرم دوبخشی Dichotomous ارضای محدودیت...
شماره راهنما :   ‭02-48288

Find in content

sort by

Bookmark

  • چکیده (5)
  • مقدمه (8)
    • پیشینه‌ی مسئله (8)
  • مسائل ارضای محدودیت و کلونی ‌روابط (13)
    • مسئله ارضای محدودیت (13)
      • تعاریف (13)
      • مثال‌ها (16)
    • پیچیدگی محاسباتی مسائل ارضای محدودیت (29)
    • تحویل بین مسائل ارضای محدودیت (31)
    • کلونی ‌روابط و ویژگی‌های آن (32)
  • چندریختی‌ها و ارتباط آن با مسائل ارضای محدودیت (42)
    • عمل‌ها و اجرای آنها برروی روابط (42)
      • تعاریف (42)
      • نحوه عملکرد عمل‌ها برروی روابط (44)
      • کلونی عمل‌ها (46)
    • چندریختی (47)
      • ارتباط گالوا و عمل بستار (50)
      • ارتباط کلونی عمل‌ها و روابط با چندریختی‌ها (53)
    • پیچیدگی محاسباتی چندریختی‌ها (65)
    • نحوه محاسبه Pol() (71)
  • مراجع (74)
  • مقدمه‌ای بر پیچیدگی محاسباتی (76)
    • مسائل (76)
      • الگوریتم‌ها و ماشین تورینگ (76)
    • پیچیدگی زمانی و حافظه‌ای (77)
    • مسائل تصمیم و کلاس P و NP (78)
    • تحویل و کلاس NP-کامل (79)
      • تبدیل و تحویل (79)
      • کلاس مسائل NP-کامل (79)
Loading...