اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
الدالة f تحصل على عددين أوليين p,q بالعد الثنائي والمُخرج حاصل الضرب أي : بينما يمكن ان نحسب هذه الدالة بوقت في حين أن n هو طول المُدخلات، الدالة العكسية والتي هي ايجاد عوامل عدد N هي مسألة لم تُحل بعد حيث أن أفضل الخوارزميات لحلها عدد الخطوات فيها : , وهو شبه حدودي متعلق ب-