research-article

Introducing the omega-machine

Authors:

Lei Zhang,

Thanassis Tiropanis,

Wendy Hall,

Sung-Hyon MyaengAuthors Info & Claims

WWW '14 Companion: Proceedings of the 23rd International Conference on World Wide Web

Pages 905 - 908

https://doi.org/10.1145/2567948.2578838

Published: 07 April 2014 Publication History

Get Access

Abstract

In this paper, we propose the Ω-machine model for social machines. By introducing a cluster of "oracles" to a traditional Turing machine, the Ω-machine is capable of describing the interaction between human participants and mechanical machines. We also give two examples of social machines, collective intelligence and rumor spreading, and demonstrate how the general Ω-machine model could be used to simulate their computations.

References

[1]

Copeland, B. J. (1998). Turing's O- machines, Searle, Penrose and the brain. Analysis, 58(2), 128--138.

Crossref

Google Scholar

[2]

Shadbolt, N. R., Smith, D. A., Simperl, E., Van Kleek, M., Yang, Y., & Hall, W. (2013). Towards a classification framework for social machines. Proceedings of the International World Wide Web Conferences (pp. 905--912).

Digital Library

Google Scholar

[3]

Sipser, M. (1997). Introduction to the Theory of Computing. PWS Publishing Company.

Digital Library

Google Scholar

[4]

Berners-Lee T., Fischetti M. (1999). Weaving the Web, Harper San Francisco.

Google Scholar

Index Terms

Introducing the omega-machine
1. Human-centered computing
  1. Human computer interaction (HCI)
2. Theory of computation
  1. Models of computation
    1. Computability
      1. Turing machines

Recommendations

Towards a Ubiquitous Model of an Individual in Social Machines
WWW '16 Companion: Proceedings of the 25th International Conference Companion on World Wide Web

It is the activities of individuals that lead to formation and changes within any social system. Hence, the "social" component in a social machine (socio-technical machine) can be understood constructively from the conception of an individual as a ...
Archetypal Narratives in Social Machines: Approaching Sociality through Prosopography
WebSci '15: Proceedings of the ACM Web Science Conference

Introducing Social Machines as web-enabled entities integrating social energies and computational powers into a socio-technical system (whether purposeful or not) where social dynamics animate communities, this paper proposes a theoretical framework in ...
Applying the framework of Turing machine developing system for implementing Java virtual machine
Special Supplement Issue in Section A and B: Selected Papers from the ISCA International Conference on Software Engineering and Data Engineering, 2011

The Turing machine can be used for rigorous study of the computation theory. In theory the Turing machine can simulate modern computers, but the actual implementation would be very difficult. This paper proposes a framework of Turing machine developing ...

Comments

Information & Contributors

Information

Published In

WWW '14 Companion: Proceedings of the 23rd International Conference on World Wide Web

April 2014

1396 pages

ISBN:9781450327459

DOI:10.1145/2567948

General Chair:
Chin-Wan Chung
Korea Advanced Institute of Science and Technology, Korea
,
Program Chairs:
Andrei Broder
Google Inc., USA
,
Kyuseok Shim
Seoul National University, Korea
,
Torsten Suel
New York University, USA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 April 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

WWW '14

Sponsor:

IW3C2

WWW '14: 23rd International World Wide Web Conference

April 7 - 11, 2014

Seoul, Korea

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
187
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Dec 2024

Other Metrics

View Author Metrics

Citations

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Index Terms

Recommendations

Towards a Ubiquitous Model of an Individual in Social Machines

Archetypal Narratives in Social Machines: Approaching Sociality through Prosopography

Applying the framework of Turing machine developing system for implementing Java virtual machine