Take the 2-minute tour ×
Theoretical Computer Science Stack Exchange is a question and answer site for theoretical computer scientists and researchers in related fields. It's 100% free, no registration required.

When someone develops a new theory on computer science, specifically in artificial intelligence domain, which is barely on schetch (so there are no measurements, nor simulations, nor finished code or ready application) with just a mathematical and conceptual description, in which scientific journals people use to publish these theories/concepts?

share|improve this question
Hopefully none would accept such a work; you could try a workshop. –  Dave Clarke Mar 4 '12 at 17:20
A new theory on computer science, or a new theory in computer science? –  JɛffE Mar 4 '12 at 19:18
so you are asking where to publish results that are not even wrong? –  Sasho Nikolov Mar 4 '12 at 20:57
For the AI part of this, and for general academic feelings (not just those of the cstheory community) towards theory sketches consider asking on academia.SE –  Artem Kaznatcheev Mar 4 '12 at 21:33
Pretty much any journal really. Work in theoretical computer science mainly involves mathematical and conceptual descriptions, and no measurements, simulations or finished code. Whether it has ready applications is not an issue. But it should be something that contributes to people's understanding, and it should be about problems that people think are worth understanding. –  Uday Reddy Mar 6 '12 at 20:04
show 1 more comment

1 Answer

up vote 20 down vote accepted

I can think of two cases where this (more or less) happened.

Valiant published his first paper on PAC learning in Communications of the ACM 27 (1984). Charlie Bennett got Stephen Wiesner's paper on quantum cryptography published in SIGACT News 15 (1983). I believe that at the time of publication, the editors had more latitude in accepting articles without extensive peer review than in the standard model of refereed journals.

In both cases, the idea turned out to be enormously valuable, and I am sure the prestige of Valiant and of Bennett helped the work get published. In both cases, the research was quite a bit better worked out than "barely a sketch", but it was still very sketchy, and not completely convincing to contemporary researchers.

If you are an unknown researcher, in order to get anybody to pay attention, you probably need to work out your ideas at least as well as they were worked out in these two cases, and even then I am not sure whether you could get sketchy ideas published without having the backing of a respected researcher (as Wiesner did).v

Ralph Merkle did not succeed in getting his sketchy ideas on what was to become public-key cryptography published until after Diffie, Hellman, Rivest, Shamir and Adelman had worked out the sketchy ideas in enough detail to convince everybody they were worthwhile. Fortunately, somebody put him in touch with Diffie and Hellman, who were clever enough to see the value of his ideas, talented enough to work them out in some detail, and honest enough to give him his fair share of the credit. See this article.

share|improve this answer
"...his fair share of the credit." Except for, you know, the Turing award. –  JɛffE Mar 4 '12 at 19:17
Fair division of credit in PK crypto got too complicated since the disclosure that Merkle, DH and RSA where respectively preceded by Ellis, Williamson and Cocks. –  Diego de Estrada Mar 4 '12 at 19:52
add comment

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.