Skip to content

Commit

Permalink
Fix Epirme
Browse files Browse the repository at this point in the history
I think the result of x/y should be a prime number.
  • Loading branch information
feiqihang authored Aug 4, 2018
1 parent e94ebda commit af84707
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion Paper.tex
Original file line number Diff line number Diff line change
Expand Up @@ -2435,7 +2435,7 @@ \subsection{Size of dataset and cache}
\end{equation}
\begin{equation}
E_{\mathrm{prime}}(x, y) = \begin{cases}
x & \text{if} \quad x / y \in \mathbb{N} \\
x & \text{if} \quad x / y \in \mathbb{P} \\
E_{\mathrm{prime}}(x - 2 \cdot y, y) & \text{otherwise}
\end{cases}
\end{equation}
Expand Down

1 comment on commit af84707

@vasilevskykv
Copy link

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Why it is necessary for c_{size} and d_{size} to be prime numbers. What is necessity in avoiding short cycles? Where can appear cyclic behavior if c_{size} and d_{size} are not prime numbers?
The phrase "In order to avoid regularity leading to cyclic behavior, the size must be a prime number" doesn't give a complete answer to this question.

Please sign in to comment.