צירוף עדים - היבטים מתמטיים

Research output: Contribution to journalArticlepeer-review

Abstract

הלכה מפורשת בשולחן ערוך (חושן משפט, סימן ל סעיף ג) של צירוף עדויות בערכים שונים מבוססת על חישובים מתמטיים מתוחכמים. המאמר דן בחישובים אלה מכמה נקודות מבט: אלגברית, קומבינטורית, גאומטרית הסתברותית וכן מנקודת המבט של תורת הסיבוכיות במדעי המחשב. המאמר מוכיח שאין הבדל מעשי בין האלגוריתמים המוצעים על ידי הרמב"ן ועל ידי בעל הנימוקי-יוסף. שני אלגוריתמים אלה זהים, למעשה, לשיטת ההפרשים של Karmarkar-Karp
Original languageHebrew
Pages (from-to)7-20
Number of pages14
Journalבדד: כתב-עת לעניני תורה ומדע
Volume30
StatePublished - 2015

IHP Publications

  • ihp
  • Computer algorithms
  • Haviva, Yosef -- 15th cent
  • Mathematics -- Religious aspects -- Judaism
  • Witnesses

RAMBI Publications

  • RAMBI Publications
  • Talmud Bavli -- Sanhedrin -- Criticism, interpretation, etc
  • Witnesses (Jewish law)
  • Mathematics, Jewish
  • Ḥoshen mishpaṭ

Cite this