The University of Southampton
University of Southampton Institutional Repository

Introducing the Omega-machine

Introducing the Omega-machine
Introducing the Omega-machine
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.
omega-machine, social machine, turing machine
978-1-4503-2745-9
905-908
Zhang, Lei
d355a3e1-eacf-4f73-9d25-da5458cd495f
Tiropanis, Thanassis
d06654bd-5513-407b-9acd-6f9b9c5009d8
Hall, Wendy
11f7f8db-854c-4481-b1ae-721a51d8790c
Myaeng, Sung-Hyon
3e243512-0100-4239-8037-f2577d229f91
Zhang, Lei
d355a3e1-eacf-4f73-9d25-da5458cd495f
Tiropanis, Thanassis
d06654bd-5513-407b-9acd-6f9b9c5009d8
Hall, Wendy
11f7f8db-854c-4481-b1ae-721a51d8790c
Myaeng, Sung-Hyon
3e243512-0100-4239-8037-f2577d229f91

Zhang, Lei, Tiropanis, Thanassis, Hall, Wendy and Myaeng, Sung-Hyon (2014) Introducing the Omega-machine At SOCM 2014: 2nd International Workshop on the Theory and Practice of Social Machines. 07 Apr 2014. , pp. 905-908.

Record type: Conference or Workshop Item (Paper)

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.

PDF p905-zhang.pdf - Other
Download (7MB)

More information

Published date: 7 April 2014
Venue - Dates: SOCM 2014: 2nd International Workshop on the Theory and Practice of Social Machines, 2014-04-07 - 2014-04-07
Keywords: omega-machine, social machine, turing machine
Organisations: Web & Internet Science

Identifiers

Local EPrints ID: 364433
URI: http://eprints.soton.ac.uk/id/eprint/364433
ISBN: 978-1-4503-2745-9
PURE UUID: fab8fa32-c085-48c2-aa01-3a8aa2638f33
ORCID for Thanassis Tiropanis: ORCID iD orcid.org/0000-0002-6195-2852
ORCID for Wendy Hall: ORCID iD orcid.org/0000-0003-4327-7811

Catalogue record

Date deposited: 25 Apr 2014 20:31
Last modified: 20 Oct 2017 02:12

Export record

Contributors

Author: Lei Zhang
Author: Wendy Hall ORCID iD
Author: Sung-Hyon Myaeng

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×