Goodwill and Purchased Intangible Assets - Schedule of Goodwill (Details) - USD ($) $ in Millions	12 Months Ended
	Dec. 31, 2015	Dec. 31, 2014	Dec. 31, 2013
Goodwill [Roll Forward]
Goodwill, Gross	$ 2,767	$ 1,537
Accumulated Impairment Losses	(7)	(3)
Goodwill	2,760	1,534
Additions	2	1,243
Impairment	(16)	(4)
Other	(13)	(13)
Goodwill, Gross	2,756	2,767	$ 1,537
Accumulated Impairment Losses	(23)	(7)	(3)
Total	2,733	2,760	1,534
Impairment on pending divestiture of the Interactive Printer Solutions business	34	0	0
Financial Services [Member]
Goodwill [Roll Forward]
Goodwill, Gross	1,493	255
Accumulated Impairment Losses	0	0
Goodwill	1,493	255
Additions	0	1,243
Impairment	(4)	0
Other	(3)	(5)
Goodwill, Gross	1,490	1,493	255
Accumulated Impairment Losses	(4)	0	0
Total	1,486	1,493	255
Retail Solutions [Member]
Goodwill [Roll Forward]
Goodwill, Gross	581	581
Accumulated Impairment Losses	(7)	(3)
Goodwill	574	578
Additions	0	0
Impairment	(1)	(4)
Other	0	0
Goodwill, Gross	581	581	581
Accumulated Impairment Losses	(8)	(7)	(3)
Total	573	574	578
Hospitality [Member]
Goodwill [Roll Forward]
Goodwill, Gross	669	676
Accumulated Impairment Losses	0	0
Goodwill	669	676
Additions	2	0
Impairment	(11)	0
Other	(9)	(7)
Goodwill, Gross	662	669	676
Accumulated Impairment Losses	(11)	0	0
Total	651	669	676
Emerging Industries [Member]
Goodwill [Roll Forward]
Goodwill, Gross	24	25
Accumulated Impairment Losses	0	0
Goodwill	24	25
Additions	0	0
Impairment		0
Other	(1)	(1)
Goodwill, Gross	23	24	25
Accumulated Impairment Losses	0	0	0
Total	23	$ 24	$ 25
Goodwill [Member]
Goodwill [Roll Forward]
Impairment on pending divestiture of the Interactive Printer Solutions business	$ (16)