Contact
CoCalc Logo Icon
StoreFeaturesDocsShareSupport News AboutSign UpSign In
| Download

William Stein -- Talk for Mathematics is a long conversation: a celebration of Barry Mazur

Views: 2339
1
notebook dir:
2
3
/Users/wstein/books/riemann_hypothesis/simuw
4
5
6
* GRH in cnt --
7
That's interesting. I assume you mean the quotation:
8
9
"Consequently, an algorithm to compute Cl(K) via generators and
10
relations (currently the
11
only viable practical approach) either has to assume that GRH is true
12
or immediately
13
becomes exponential."
14
15
16
Yes, that's relevant to us. Of course we can't use the phrase "Cl(K)
17
via generators and relations" so we could say, in our book, for
18
example, that "(G)RH would assure us that some of the algorithms we
19
use compute things of essential importance in mathematics will NOT be
20
exponential." There is---a bit---the problem that it is GRH and not
21
RH, but there must be a way of signalling ---or at least
22
hinting---this without staying from our format too much(?)
23
24