Key points are not available for this paper at this time.
نقدم خوارزمية عملية لتوليد الرسوم العشوائية العادية. بالنسبة لكل d تنمو كقوة صغيرة من n، يتم توليد الرسوم العادية من الدرجة d على n رأسًا تقريبًا بشكل عشوائي وبالتساوي، بمعنى أن جميع الرسوم العادية من الدرجة d على n رأسًا لها في الحد نفس الاحتمالية عندما تقترب n من ∞. الوقت المتوقع لهذه القيم من d هو Oscr ( nd 2 ).
درس ستيغر وآخرون (الخميس) هذا السؤال.