January 18, 2021

Hi,i have question about using python to solve math problems.

I want to use python to do this problem. Am i in the true way?

We investigated a program which is probably used as one component of a bigger password breaking algorithm. We determined that the program can input arbitrary N-bit queue and for actual N-bit input also the program output will be always N bits long. Additionally we noticed that the longer program input is, the longer will be the output calculating time. After performing some repeating tests we also determined that the program working time depends only and exactly on input length, not on the input itself.

Finally we fixed some actual working times:

-for N=10 – 10.576 seconds;

-for N=20 – 11.087 seconds;

-for N=25 – 13.544 seconds;

-for N=30 – 27.442 seconds;

-for N=35 – 1 minute 46.059 seconds;

-for N=40 – 9 minutes 10.784 seconds.


a) Find the program working time for N=50.

b) Please derive the mathematical formula using which is possible to calculate actual working time for arbitrary N.

Leave a Reply

Your email address will not be published. Required fields are marked *

Note: By filling this form and submitting your commen, you acknowledge, agree and comply with our terms of service. In addition you acknowledge that you are willingly sharing your email address with AiOWikis and you might receive notification emails from AiOWikis for comment notifications. AiOWiksi guarantees that your email address WILL NOT be used for advertisement or email marketting purposes.

This site uses Akismet to reduce spam. Learn how your comment data is processed.