We use cookies to improve your experience with our site.

Indexed in:

SCIE, Ei, Scopus, DBLP, CSCD, etc.

Submission System
(Author / Reviewer / Editor)
Zhi-Wei Xu, Dan-Dan Tu. Three New Concepts of Future Computer Science[J]. Journal of Computer Science and Technology, 2011, 26(4): 616-624. DOI: 10.1007/s11390-011-1161-4
Citation: Zhi-Wei Xu, Dan-Dan Tu. Three New Concepts of Future Computer Science[J]. Journal of Computer Science and Technology, 2011, 26(4): 616-624. DOI: 10.1007/s11390-011-1161-4

Three New Concepts of Future Computer Science

Funds: The author's work is supported in part by the Frontier Research Project of Chinese Academy of Sciences and the National Basic Research 973 Program of China under Grant Nos. 2011CB302500, 2011CB302800.
More Information
  • Received Date: December 14, 2010
  • Revised Date: May 08, 2011
  • Published Date: July 04, 2011
  • This article presents an observation resulted from the six-year Sino-USA computer science leadership exchanges: the trend towards the emergence of a new computer science that is more universal and fundamental than that in the past. In the 21st century, the field of computer science is experiencing fundamental transformations, from its scope, objects of study, basic metrics, main abstractions, fundamental principles, to its relationship to other sciences and to the human society, while inheriting the basic way of thinking and time-tested body of knowledge accumulated through the past 50 years. We discuss three new concepts related to this trend. They are computational lens and computational thinking articulated by US scientists, and ternary computing for the masses proposed by Chinese scientists. We review the salient features of these concepts, discuss their impact, and summarize future research directions.
  • [1]
    Karp R. Understanding science through the computational lens. Journal of Computer Science and Technology, 2011, 26(4): 569-577.
    [2]
    Li S C, Bu D, Xu J, Li M. Fragment-HMM: A new approach to proteinstructure prediction. Protein Science, 2008, 17(11): 1925-1934.
    [3]
    Wing J. Computational thinking. Communications of theACM, 2006, 49(3): 33-35.
    [4]
    Wing J. Computational thinking and thinking about computing. Philosophical Transactions of the Royal Society, 2008, 366(1881):3717-3725.
    [5]
    Xu Z, Li G. Computing for the masses. Communications of the ACM. (To appear)
    [6]
    National Research Council, Committee on Fundamentals of ComputerScience Reflections: Challenges and Opportunities. {Computer Science: Reflections on the Field,Reflections from the Field, NationalAcademies Press, 2004.
    [7]
    Li G (editor). Information Science and Technology in China: ARoadmap to 2050. Science Press Beijing and Springer-Verlag Berlin,2010.
    [8]
    Information Science Strategic Study Group of the National NaturalScience Foundation of China. Strategic Study Report on the Developmentof Information Science: 2011-2020, August 2010.
    [9]
    Nisan N, Roughgarden T, Tardos E, Vazirani V V (eds.).Algorithmic Game Theory: Cambridge University Press, 2007.
    [10]
    Valiant L. Evolvability. Journal of the ACM, 2009,56(1): 1-21.
    [11]
    Li D, Zhang H. Cloud computing beyond Turing machine. Communications of the China Computer Federation, 2009,5(12): 8-16.
    [12]
    DARPA. DARPA network challenge final standings.http://en.wikipedia.org/wiki/DARPA_Network_Challenge.
    [13]
    Licklider J. Man-computer symbiosis. IRE Transaction on HumanFactors in Electronics, 1960, HFE-1 (1): 4-11.
    [14]
    Hurwicz L, Reiter S. Designing Economic Mechanisms. CambridgeUniversity Press, 2008.
    [15]
    Berners-Lee T, Hall W, Hendler J, Shadbolt N, Weitzner D J.Creating a science of the Web. Science, 2006, 313(5788): 769-771.
    [16]
    Ma P C H, Chan K C C, Yao X, Chiu D K Y. An evolutionaryclustering algorithm for gene expression microarray data analysis. IEEE Transactions on Evolutionary Computation, 2006, 10(3): 296-314.
    [17]
    Lampson B. The uses of computers: The best is yet to come.In Nobel Laureates Beijing Forum, Beijing, China, November,2008, Speech.
    [18]
    Panel at the Princeton Workshop on the Computational Worldview andthe Sciences, December 11, 2006.
    [19]
    Vazirani U. Computational constraints on scientific theories:Insights from quantum computation. In the Caltech Workshop onthe Computational Worldview and the Sciences, Pasadena, USA, Mar.15-16,2007, Speech.
    [20]
    Papadimitriou C H. The complexity of finding Nash equilibria.Algorithmic Game Theory: Cambridge University Press, 2007, 29-51.
    [21]
    Snir M. Computer & information science & engineering --- What'sall This?. In the 2nd NSF-NSFC Sino-USA Computer ScienceSummit, Washington, DC, USA, July 2008, Keynote Speech.

Catalog

    Article views (25) PDF downloads (4815) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return