Space-time tradeoffs for linear recursion
暂无分享,去创建一个
[1] Andrzej Lingas. A PSPACE Complete Problem Related to a Pebble Game , 1978, ICALP.
[2] D. Grigor'ev. Application of separability and independence notions for proving lower bounds of circuit complexity , 1980 .
[3] Robert E. Tarjan,et al. Time-Space Trade-Offs in a Pebble Game , 1977, ICALP.
[4] Robert E. Tarjan,et al. Upper and lower bounds on time-space tradeoffs , 1979, STOC '79.
[5] John E. Savage,et al. Graph pebbling with many free pebbles can be difficult , 1980, STOC '80.
[6] Robert E. Tarjan,et al. Space bounds for a game on graphs , 1976, STOC '76.
[7] Rüdiger Reischuk. Improved bounds on the problem of time-space trade-off in the pebble game , 1978, 19th Annual Symposium on Foundations of Computer Science (sfcs 1978).
[8] Ashok K. Chandra. Efficient Compilation of Linear Recursive Programs , 1973, SWAT.
[9] Leslie G. Valiant,et al. On Time Versus Space , 1977, JACM.
[10] John E. Savage,et al. Space-Time Tradeoffs for Oblivious Interger Multiplications , 1979, ICALP.
[11] Jan van Leeuwen,et al. Move Rules and Trade-Offs in the Pebble Game , 1979, Theoretical Computer Science.
[12] John E. Savage,et al. Space-time trade-offs on the FFT algorithm , 1978, IEEE Trans. Inf. Theory.
[13] Martin Tompa,et al. Time-space tradeoffs for computing functions, using connectivity properties of their circuits , 1978, J. Comput. Syst. Sci..
[14] Nicholas Pippenger. A Time-Space Trade-Off , 1978, JACM.
[15] R. Gallager. Information Theory and Reliable Communication , 1968 .
[16] Carl Hewitt,et al. Comparative Schematology , 1970 .
[17] Robert E. Tarjan,et al. Time-space trade-offs in a pebble game , 1977, JACM.