This question is closed. Reopen it to edit or answer.

How can I fix the error in the given below program?

1 view (last 30 days)
Manoj on 8 Feb 2018
Closed: MATLAB Answer Bot on 20 Aug 2021
clear all;
close all;
disp('***** y^2 = x^3 + ax + b mod p *****');
n=input('insert prime p: ');
a=input('insert coefficient a: ');
b=input('insert coefficient b: ');
for i=1:n
for j=1:n
if rem((vpi(y(j))^2)-(vpi(x(i))^3)-a*(vpi(x(i)))-b,n)==0
plot(x(i),y(j),'r o');
hold on;
hold off;
Maximum variable size allowed by the program is exceeded.
Error in sir (line 9)
Star Strider
Star Strider on 8 Feb 2018
Using double-precision representation, ‘x’ would then require 5.8460e+048 bytes.

Answers (1)

Jan on 8 Feb 2018
Edited: Jan on 8 Feb 2018
input replies a double. According to the IEEE754 standard, a double has about 15 significant digits. Therefore you cannot input "730750818665451459101842416358141509827966272589" and expect it to be stored exactly. Even using the command vpi afterwards does not reconstruct the rounded digits magically. You can insert directly:
n = 7.30750818665451e47
etc. But then the shown algorithm cannot produce a meaningful output.
In addition creating a vector 0:7.3e47 needs 7.3e47*8 Bytes. There is no computer on the earth with 5.8*10^41 GigaByte RAM. And you want to create 2 of these vectors and process them in two nested loops over all elements?!
The universe is too small for this computation. Then most likely Matlab is, too. The message
Maximum variable size allowed by the program is exceeded.
is pure understatement.

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by