دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش: 1
نویسندگان: Jӧrg Siekmann and Graham Wrightson (eds.)
سری: Artificial Intelligence
ISBN (شابک) : 3540120432, 9783540120438
ناشر: Springer-Verlag
سال نشر: 1983
تعداد صفحات: 552
زبان: English
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 44 مگابایت
در صورت ایرانی بودن نویسنده امکان دانلود وجود ندارد و مبلغ عودت داده خواهد شد
در صورت تبدیل فایل کتاب Automation of Reasoning: 1: Classical Papers on Computational Logic 1957–1966 به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب Automation of Reasoning: 1: Classical Papers on Computational Logic 1957-1966 نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
\"نوعی خام است، اما کار می کند، پسر، کار می کند!\" آلن نیول به هرب سایمون، کریسمس 1955 در سال 1954 یک برنامه کامپیوتری آنچه را که به نظر می رسد اولین اثبات ریاضی تولید شده توسط کامپیوتر باشد تولید کرد: این برنامه توسط ام. دیویس در موسسه مطالعات پیشرفته ایالات متحده نوشته شده بود و یک قضیه نظری اعداد را در محاسبات پرزبرگر اثبات کرد. کریسمس 1955 یک برنامه کامپیوتری را اعلام کرد که اولین اثبات برخی از گزارههای Principia Mathematica را که توسط A. Newell، J. Shaw و H. Simon در RAND Corporation، ایالات متحده توسعه یافته بود، ایجاد کرد. در سوئد، H. Prawitz، D. Prawitz، و N. Voghera اولین برنامه کلی را برای حساب محمول مرتبه اول برای اثبات قضایای ریاضی تولید کردند. اثباتهای رایانهای آنها در حدود سالهای 1957 و 1958 به دست آمد، تقریباً در همان زمانی که H. Gelernter یک برنامه رایانهای را برای اثبات قضایای ساده هندسه دبیرستان به پایان رساند. از آنجایی که حوزه منطق محاسباتی (یا اثبات قضیه خودکار) از برج عاج تحقیقات دانشگاهی در کاربردهای دنیای واقعی بیرون میآید، همچنین جایگاه مشخصی در بسیاری از برنامههای درسی دانشگاه دارد، احساس میکنیم زمان بررسی و ارزیابی تاریخچه آن فرا رسیده است. مقاله مارتین دیویس در اولین از این مجموعه مجلد، تأثیرگذارترین ایدهها را به «پیش تاریخ» تفکر منطقی اولیه نشان میدهد که نشان میدهد چگونه این ایدهها بر مفاهیم اساسی اکثر برنامههای اثبات قضیه خودکار اولیه تأثیر گذاشتهاند. مقاله لری ووس و لری هنشن در جلد دوم دوره 1965 تا 1970 را پوشش می دهد، زمانی که اکثر سیستم های اثبات قضیه اولیه ظهور کردند. مقاله S. Maslov مروری بر کار روسیه و اروپای شرقی در این دوره ارائه می دهد. این سری از مجلدات، که اولی شامل سالهای 1957 تا 1966 و دومی از 1967 تا 1970 میشود، حاوی مقالاتی است که حوزه منطق محاسباتی را شکل داده و تأثیر گذاشته و کار کلاسیک را در دسترس قرار میدهد، که در بسیاری از موارد به دست آوردن آن دشوار است یا نبوده است. قبلا به زبان انگلیسی ظاهر شد. با این حال، هدف اصلی این مجموعه، ارزیابی ایدههای زمانه و انتخاب آن مقالاتی است که پس از بیش از یک دهه تحقیق فشرده، اکنون میتوان آنها را کلاسیک دانست.
"Kind of crude, but it works, boy, it works!" Alan Newell to Herb Simon, Christmas 1955 In 1954 a computer program produced what appears to be the first computer generated mathematical proof: Written by M. Davis at the Institute of Advanced Studies, USA, it proved a number theoretic theorem in Presburger Arithmetic. Christmas 1955 heralded a computer program which generated the first proofs of some propositions of Principia Mathematica, developed by A. Newell, J. Shaw, and H. Simon at RAND Corporation, USA. In Sweden, H. Prawitz, D. Prawitz, and N. Voghera produced the first general program for the full first order predicate calculus to prove mathematical theorems; their computer proofs were obtained around 1957 and 1958, about the same time that H. Gelernter finished a computer program to prove simple high school geometry theorems. Since the field of computational logic (or automated theorem proving) is emerging from the ivory tower of academic research into real world applications, asserting also a definite place in many university curricula, we feel the time has come to examine and evaluate its history. The article by Martin Davis in the first of this series of volumes traces the most influential ideas back to the 'prehistory' of early logical thought showing how these ideas influenced the underlying concepts of most early automatic theorem proving programs. The article by Larry Wos and Larry Henschen in the second volume covers the period of 1965 to 1970, when most of the early theorem proving systems emerged; the article by S. Maslov provides an overview of Russian and Eastern European work during this period. This series of volumes, the first covering 1957 to 1966 and the second 1967 to 1970, contains those papers, which have shaped and influenced the field of computational logic and makes available the classical work, which in many cases is difficult to obtain or had not previously appeared in English. However, the main purpose of this series is to evaluate the ideas of the time and to select those papers, which can now be regarded as classics after more than a decade of intensive research.
Editors Preface •••.•.••.••••••••••••.•..•••••••••..•.••••........ IX M. Davis: The Prehistory and Early History of Automated Deduction •.•••••••••••••••.•••••••••••••••••••••••••••..•.•.•.•• 1 s. Yu. Maslov, .G.E. Mints and V.P. Orevkov: Mechanical Proof Search and the Theory of Logical Deduction in the USSR ...••..•.. 29 1957 M. Davis: A Computer Program for Presburger's Algorithm •.••....••.. 41 * A. Newell, J.C. Shaw, H. A. Simon: Empirical Explorations with the Logic Theory Machine: A Case Study in Heuristics ••••••. 49 A. Robinson: Proving a Theorem (as Done by Man, Logician or Machine) •.••.•••••••..•.••.••••••••.••................••..••• 7 4 1958 E.W. Beth: On Machines Which Prove Theorems ..••............•....... 79 1959 B. Dunham, R. Fridshal and G.L. Sward: A non-heuristic Program for Proving Elementary Logical Theorems •.•••............ 93 * H. Gelernter: Realization of a Geometry-Theorem Proving Machine •.•••••••••••......•••••.••••..••....•.•...•..•.•••.....• ·99 1960 * M. Davis, H. Putnam: A Computing Procedure for Quantification Theory •••.•.•••••••••.•••....•.•.....•...•....... 1 25 H. Gelernter, J.R. Hansen, b.w. Loveland: Empirical Explorations of the Geometry-Theorem Proving Machine .•..•......• 140 P.C. Gilmore: A Proof Method for Quantification Theory: Its Justification and Realization •.•••.••••.•••••.•..•••.•..•..• 151 * D. Prawi tz: An Improved Proof Procedure .•.•....••.•••.......•.....• 1 6 2 D. Prawitz, H. Prawitz and N. Voghera: A Mechanical Proof Procedure and its Realization in an Electronic Computer ......... 202 H. Wang: Proving Theorems by Pattern Recognition - I •.............• 229 e. Wang: Toward Mechanical Mathematics ....••...................... 244 1962 M. Davia, G. Logemann and D. Loveland: A Machine Program for Theorem Proving •.••.••..••••..••••••••••••••••...•........•. 267 B. Dunham, J.H. North: Theorem Testing by Ccmputer ••.•..•...•.•.... 271 B. Dunham, R. Fridshal, J.H. North: Exploratory Mathematica by Machine ••••..••••••••••••••.•••......••••.••.•••• 276 ff. Gelernter: Machine-Generated Problem-Solving Graphs ...••.••••••• 288 1963 * M. Davis: Eliminating the Irrelevant frcm Mechanical Proofs ........ 315 J. Friedman: A Semi-Decision Procedure for che Functional Calculus .••..••••••••••••.•••••••.•.•••••••••••••••..•...•...••. 331 J. Friedman: A Computer Program for a Solvable Case of the Decision Problem .•••.•••••••••.•••••••••.•••••••••••••.•.••. 355 S. Kanger: A Simplified Proof Method for Elementary Logic .••••••••. 364 J.A. Robinson: Theorem-Proving on the Canputer •..••••••..•..•.••.•• 372 1964 * L.T;W'.ls, t'.F.Carson and G.A. Robinson: The Unit Preference Strategy in Theorem Proving ••.........•.•.•••••...••••.•...••••• 387 1965 * J.A. Robinson: A Machine Oriented Logic Baaed on the Resolution Principle •••••.••.•.••...•...•••.•••.......•......... 397 * J.A. Robinson: Automatic Deduction with Hyper-Resolution ...•.••.••. 416 N.A. Shanin, G.V. Davydov, S. Yu. Maalov, G.E. Minta, V.P. Orevltov and A.O. Sliaenko: An Algorithm for a Machine Search of a Natural Logical Deduction in a Propositional Calculus ••••••.••.•••••••.••.•••••..•••.••...•..•• 424 * L.T.W'.ls, G.A. Robinson and D.F. Carson: Efficiency and Completeness of the Set of Support Strategy in Theorem Proving •••.••..•.•......••.••••••.......••..•••••.•..••. 484 1966 B. Meltzer: Theorem-Proving for Computers: Sane Results on Resolution and Renaming ..••••••••..•••••••••••...........•... 493 Bibliography on C0111putational Logic •••.••......•....•••.•........••• 497