论文信息 - A Space Efficient Algorithm for the Monotone Planar Circuit Value Problem - 字舞流文

A Space Efficient Algorithm for the Monotone Planar Circuit Value Problem

Leslie M. Goldschlager | L. Goldschlager

[1] Leslie M. Goldschlager,et al. A unified approach to models of synchronous parallel machines , 1978, STOC.

[2] Nancy A. Lynch,et al. Log Space Recognition and Translation of Parenthesis Languages , 1977, JACM.

[3] L. Goldschlager. The monotone and planar circuit value problems are log space complete for P , 1977, SIGA.

[4] Richard P. Brent,et al. The Parallel Evaluation of General Arithmetic Expressions , 1974, JACM.

[5] Stephen A. Cook,et al. An observation on time-storage trade off , 1973, J. Comput. Syst. Sci..

[6] Richard Edwin Stearns,et al. Memory bounds for recognition of context-free and context-sensitive languages , 1965, SWCT.

[7] R. Ladner. The circuit value problem is log space complete for P , 1975, SIGA.