Resolution of space curves complexity
โ Scribed by Julio Castellanos
- Publisher
- Elsevier Science
- Year
- 1996
- Tongue
- English
- Weight
- 656 KB
- Volume
- 106
- Category
- Article
- ISSN
- 0022-4049
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
## Abstract We compute the following upper bounds for the maximal arithmetic genus __P~a~(d,t__) over all locally Cohen โ Macaulay space curves of degree __d__, which are not contained in a surface of degree magnified image These bounds are sharp for t โค 4 abd any d โฅ t.
The frequency moments of a sequence containing m i elements of type i, 1 i n, are the numbers F k = n i=1 m k i . We consider the space complexity of randomized algorithms that approximate the numbers F k , when the elements of the sequence are given one by one and cannot be stored. Surprisingly, it
In this paper we analyze the performance of a recursive and an iterative fast Fourier transform algorithm, written in Id and run on MINT, a simulator for the Monsoon dataflow machine. Our complexity measures are: the number of instructions executed, the critical path length of the dataflow graph, an