Segment Reporting - Segment Revenue and Segment Profit (Loss) (Details) - USD ($) $ in Millions		12 Months Ended
		Dec. 31, 2016		Dec. 31, 2015	Dec. 31, 2014
Segment Reporting Information [Line Items]
Incremental Corporate costs, transferred to Conduent upon Separation		$ 80
Revenue	[1]	10,446		$ 11,119	$ 12,292
Finance income	[1]	325		346	387
Total Revenues	[1]	10,771		11,465	12,679
Depreciation and Amortization, excluding Amortization of Acquired Intangible Assets	[1],[2]	505		530	574
Interest expense	[1],[3]	309		346	366
Segment profit (loss)	[1]	1,147		1,274	1,510
Equity in net income of unconsolidated affiliates	[1]	121		135	160
Services Segment [Member]
Segment Reporting Information [Line Items]
Revenue	[1]	3,438		3,485	3,658
Finance income	[1]	67		72	65
Total Revenues		3,505	[1]	3,557	3,723
Depreciation and Amortization, excluding Amortization of Acquired Intangible Assets	[1],[2]	218		222	225
Interest expense	[1]	19		20	18
Segment profit (loss)	[1]	469		458	443
Equity in net income of unconsolidated affiliates	[1]	24		27	32
Document Technology [Member]
Segment Reporting Information [Line Items]
Revenue	[1]	6,458		7,098	8,044
Finance income	[1]	251		267	314
Total Revenues	[1]	6,709		7,365	8,358
Depreciation and Amortization, excluding Amortization of Acquired Intangible Assets	[1],[2]	274		297	334
Interest expense	[1]	108		109	121
Segment profit (loss)	[1]	901		1,041	1,285
Equity in net income of unconsolidated affiliates	[1]	97		108	128
Other [Member]
Segment Reporting Information [Line Items]
Revenue	[1]	550		536	590
Finance income	[1]	7		7	8
Total Revenues	[1]	557		543	598
Depreciation and Amortization, excluding Amortization of Acquired Intangible Assets	[1],[2]	13		11	15
Interest expense	[1]	182		217	227
Segment profit (loss)	[1]	(223)		(225)	(218)
Equity in net income of unconsolidated affiliates	[1]	$ 0		$ 0	$ 0

[1] (1)Asset information on a segment basis is not disclosed as this information is not separately identified and internally reported to our Chief Operating Decision Maker (CODM).

[2] Depreciation and amortization excludes amortization of intangible assets - see reconciliation below.

[3] Includes Equipment financing interest expense, as well as non-financing interest expense included in Other expenses, net in the Consolidated Statements of (Loss) Income.