Skip to main content
Erschienen in: Journal of Logic, Language and Information 1/2015

01.03.2015

Proof Complexity and Textual Cohesion

verfasst von: Eli Dresner

Erschienen in: Journal of Logic, Language and Information | Ausgabe 1/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In the first section of this paper I define a set of measures for proof complexity, which combine measures in terms of length and space. In the second section these measures are generalized to the broader category of formal texts. In the third section of the paper I outline several applications of the proposed theory.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Amichai-Hamburger, Y., Fine, A., & Goldstein, A. (2004). The impact of Internet interactivity and need for closure on consumer preference. Computers in Human Behavior, 20(1), 103–117.CrossRef Amichai-Hamburger, Y., Fine, A., & Goldstein, A. (2004). The impact of Internet interactivity and need for closure on consumer preference. Computers in Human Behavior, 20(1), 103–117.CrossRef
Zurück zum Zitat Dresner, E., & Barak, S. (2006). Conversational multi-tasking in interactive written discourse as a communication competence. Communication Reports, 19, 70–78.CrossRef Dresner, E., & Barak, S. (2006). Conversational multi-tasking in interactive written discourse as a communication competence. Communication Reports, 19, 70–78.CrossRef
Zurück zum Zitat Dresner, E., & Barak, S. (2009). Effects of visual spatial structure on textual conversational multitasking. Communication Quarterly, 57, 104–115.CrossRef Dresner, E., & Barak, S. (2009). Effects of visual spatial structure on textual conversational multitasking. Communication Quarterly, 57, 104–115.CrossRef
Zurück zum Zitat Halliday, M. (1994). An introduction to functional grammar. London: Edward Arnold. Halliday, M. (1994). An introduction to functional grammar. London: Edward Arnold.
Zurück zum Zitat Halliday, M., & Hasan, R. (1976). Cohesion in English. London: Longman. Halliday, M., & Hasan, R. (1976). Cohesion in English. London: Longman.
Zurück zum Zitat Johnstone, B. (2008). Discourse analysis. Oxford: Blackwell. Johnstone, B. (2008). Discourse analysis. Oxford: Blackwell.
Zurück zum Zitat Koolstra, C., Ritterfeld, U., & Vorderer, P. (2009). Media choice despite of multitasking? In T. Hartmann (Ed.), Media choice: A theoretical and empirical overview (pp. 234–246). London: Routledge. Koolstra, C., Ritterfeld, U., & Vorderer, P. (2009). Media choice despite of multitasking? In T. Hartmann (Ed.), Media choice: A theoretical and empirical overview (pp. 234–246). London: Routledge.
Zurück zum Zitat Martin, J. (2001). Cohesion and texture. In D. Schiffrin, D. Tannen, & H. Hamilton (Eds.), The handbook of discourse analysis. London: Blackwell. Martin, J. (2001). Cohesion and texture. In D. Schiffrin, D. Tannen, & H. Hamilton (Eds.), The handbook of discourse analysis. London: Blackwell.
Zurück zum Zitat Orevokv, V. (1993). Complexity of proofs and their transformations in axiomatic theories. Providence, RI: American Mathematical Society. Orevokv, V. (1993). Complexity of proofs and their transformations in axiomatic theories. Providence, RI: American Mathematical Society.
Zurück zum Zitat Patlridge, B. (2006). Discourse analysis. London: Continuum. Patlridge, B. (2006). Discourse analysis. London: Continuum.
Zurück zum Zitat Pudlák, P. (1998). The lengths of proofs. In S. Buss (Ed.), Handbook of proof theory (pp. 547–637). Amsterdam: Elsevier.CrossRef Pudlák, P. (1998). The lengths of proofs. In S. Buss (Ed.), Handbook of proof theory (pp. 547–637). Amsterdam: Elsevier.CrossRef
Zurück zum Zitat Rafaeli, S. (1988). Interactivity: From new media to communication. In R. P. Hawkins, J. M. Wiemann, & S. Pingree (Eds.), Advancing communication science: Merging mass and interpersonal process (pp. 110–134). Newbury Park, CA: Sage. Rafaeli, S. (1988). Interactivity: From new media to communication. In R. P. Hawkins, J. M. Wiemann, & S. Pingree (Eds.), Advancing communication science: Merging mass and interpersonal process (pp. 110–134). Newbury Park, CA: Sage.
Zurück zum Zitat Rafaeli, S., & Sudweeks, F. (1997). Networked interactivity. Journal of Computer-Mediated Communication, 2(4). Rafaeli, S., & Sudweeks, F. (1997). Networked interactivity. Journal of Computer-Mediated Communication, 2(4).
Zurück zum Zitat Troelstra, A., & Schwichtenberg, H. (2000). Basic proof theory. Cambridge: Cambridge University Press.CrossRef Troelstra, A., & Schwichtenberg, H. (2000). Basic proof theory. Cambridge: Cambridge University Press.CrossRef
Zurück zum Zitat Warnick, B., Xenos, M., Endres, D., & Gastil, J. (2005). Effects of campaign-to user and text-based interactivity in political candidate campaign web sites. Journal of Computer-Mediated Communication 10(3), article 5. Warnick, B., Xenos, M., Endres, D., & Gastil, J. (2005). Effects of campaign-to user and text-based interactivity in political candidate campaign web sites. Journal of Computer-Mediated Communication 10(3), article 5.
Metadaten
Titel
Proof Complexity and Textual Cohesion
verfasst von
Eli Dresner
Publikationsdatum
01.03.2015
Verlag
Springer Netherlands
Erschienen in
Journal of Logic, Language and Information / Ausgabe 1/2015
Print ISSN: 0925-8531
Elektronische ISSN: 1572-9583
DOI
https://doi.org/10.1007/s10849-014-9212-1