Psychology has a long past, yet its real history is short. For thousands of years it has existed and has been growing older; but in the earlier part of this period it cannot boast of any continuous progress toward a riper and richer development. In the fourth century before our era that giant thinker, Aristotle, built it up into an edifice comparing very favorably with any other science of that time. But this edifice stood without undergoing any noteworthy changes or (...) extensions, well into the eighteenth or even the nineteenth century. Only in recent times do we find an advance, at first slow but later increasing in rapidity, in the development of psychology. The general causes which checked the progress of this science and thus made it fall behind the others can readily be stated:— "The boundaries of the Soul you cannot find, though you pace off all its streets, so deep a foundation has it," runs a sentence of Heraclitus, and it hits the truth more fully than its author could ever have expected. The structures and functions of our mental life present the greatest difficulties to scientific investigation, greater even than those presented by the phenomena, in many respects{4} similar, of the bodily life of the higher organisms. These structures and processes change so unceasingly, are so fleeting, so enormously complex, and dependent on so many factors hidden yet undoubtedly influential, that it is difficult even to seize upon them and describe their true substance, still more difficult to gain an insight into their causal connections and to understand their significance. We are just now beginning to recognize the full force of these difficulties. (shrink)

The paper gives an introduction to the problem whether there is a logic ℒ that captures PTIME in the sense that, via some natural encoding, the classes of finite structures axiomatizable in ℒ correspond to the languages in PTIME. It discusses several notions of capturing, thereby giving a picture of the general theory. The question for the most important version is still open. The paper surveys positive answers for certain classes of graphs that are based on the method of canonization.

Psychology's fascination with memory and its imperfections dates back further than we can remember. The first careful experimental studies of memory were published in 1885 by German psychologist Hermann Ebbinghaus, and tens of thousands of memory studies have been conducted since. What has been learned, and what might the future of memory be?

Psychology's fascination with memory and its imperfections dates back further than we can remember. The first careful experimental studies of memory were published in 1885 by German psychologist Hermann Ebbinghaus, and tens of thousands of memory studies have been conducted since. What has been learned, and what might the future of memory be?