الوسم: إثباتات عدم المعرفة
-
دمج إثباتات صفر المعرفة وإثباتات قابلة للتحقق احتماليًا: إنجاز ثوري في علم الحاسوب
في عالم رياضيات الحوسبة وعلوم الحاسوب، يعتبر مفهوم ‘الإثبات’ حجر الزاوية الذي يعتمد عليه الباحثون لتحديد صحة الأفكار والنظريات. على مر العصور، اتبع الرياضيون طريقة بسيطة للإثبات، حيث يبدأون من فرضيات أساسية ويتقدمون قدمًا خطوة بخطوة نحو الاستنتاج. لكن في الثمانينيات والتسعينيات، خرج علماء الحاسوب عن هذا الإطار التقليدي ليعيدوا تعريف شكل الإثبات، مما أدى…
-
دمج الإثباتات الصفرية المعرفة مع الإثباتات القابلة للتحقق بشكل عشوائي
في عالم رياضيات الحاسوب وعلوم الكمبيوتر، تبرز قضية البرهان كأحد العناصر الأساسية لفهم وتطوير الأدلة الرياضية. يتناول هذا المقال الجديد رحلتنا عبر العصور، بدءًا من الأساليب التقليدية التي اتبعها علماء الرياضيات لبرهنة الحقائق، وصولاً إلى الابتكارات الرائدة التي قدمها علماء الكمبيوتر في الثمانينيات والتسعينيات. سنستكشف مفهوم البرهنة غير المعروفة “Zero-Knowledge Proofs” والبرهنة القابلة للتحقق بشكل…